1.Map,一組成對的“鍵值對”對象。ArrayList 允許我們使用數字來查找值,而映射表允許我們使用另一個對象來查找某個對象,也被稱為“關聯數組”。
2.ArrayList 和 LinkedList
(1)ArrayList 長于訪問元素,但在中間插入和移除元素時比較慢,底層是數組。
(2)LinkedList 通過代價較低的中間插入和刪除操作,提供了優化的順序訪問,但隨即訪問相對比較慢。
3.Iterator 只能單向向前訪問數據,適用于 List,Set。
4.ListIterator 是一種更強大 Iterator,但只能用于 List 類,支持雙向移動,可以再遍歷的同時用 set() 修改數據,可以指定初始位置。
5.棧通常指的是后進先出的容器,有時也交疊加棧。
6.隊列是一個典型的先進先出的容器,即從容器的一段放入事物,從另一端取出,并且事物放入容器的上個月相比于與取出的順序是相同的。
7.像數組一樣,List 也建立數字索引與對象的關聯。
8.如果要進行大量的隨機訪問,就使用 ArrayList,如果要經常從表中間插入或刪除元素,則應該使用 LinkedList。
9.HashMap 設計用來快速訪問,而 TreeMap 用來保持“鍵”始終處于排序狀態,LinkedHashMap 保持元素插入順序。
10.Set 不接受重復元素,HashSet 提供最快的查詢速度,而 TreeSet 保持元素處于排序狀態,LinkedHashSet 以插入順序保存元素,Set 本身不會保證順序。