1.Map,一組成對的“鍵值對”對象非迹。ArrayList 允許我們使用數(shù)字來查找值环鲤,而映射表允許我們使用另一個對象來查找某個對象,也被稱為“關(guān)聯(lián)數(shù)組”憎兽。
2.ArrayList 和 LinkedList
(1)ArrayList 長于訪問元素冷离,但在中間插入和移除元素時比較慢吵冒,底層是數(shù)組。
(2)LinkedList 通過代價較低的中間插入和刪除操作西剥,提供了優(yōu)化的順序訪問痹栖,但隨即訪問相對比較慢。
3.Iterator 只能單向向前訪問數(shù)據(jù)瞭空,適用于 List揪阿,Set。
4.ListIterator 是一種更強大 Iterator咆畏,但只能用于 List 類南捂,支持雙向移動,可以再遍歷的同時用 set() 修改數(shù)據(jù)旧找,可以指定初始位置溺健。
5.棧通常指的是后進先出的容器,有時也交疊加棧钮蛛。
6.隊列是一個典型的先進先出的容器矿瘦,即從容器的一段放入事物,從另一端取出愿卒,并且事物放入容器的上個月相比于與取出的順序是相同的缚去。
7.像數(shù)組一樣,List 也建立數(shù)字索引與對象的關(guān)聯(lián)琼开。
8.如果要進行大量的隨機訪問易结,就使用 ArrayList,如果要經(jīng)常從表中間插入或刪除元素柜候,則應(yīng)該使用 LinkedList搞动。
9.HashMap 設(shè)計用來快速訪問,而 TreeMap 用來保持“鍵”始終處于排序狀態(tài)渣刷,LinkedHashMap 保持元素插入順序鹦肿。
10.Set 不接受重復元素,HashSet 提供最快的查詢速度辅柴,而 TreeSet 保持元素處于排序狀態(tài)箩溃,LinkedHashSet 以插入順序保存元素,Set 本身不會保證順序碌嘀。