java中的集合與映射

具體集合類型

1. ArrayList：一種能夠動態增加和縮減的索引序列
2. LinkeList：一種能夠在任何位置進行高效插入和刪除操做的有序序列
3. ArrayDeque：一種能夠用循環數組實現的雙端隊列
4. HashSet：一種沒有重複元素的無序集合
5. TreeSet：一種有序集合
6. EnumSet:一種包含枚舉類型值的集合
7. LinkedHashSet：一種能夠記錄元素插入次序的集合
8. PriorityQueue：一種容許高效刪除最小元素的集合
9. HashMap：一種存儲鍵/值關聯的數據結構
10. TreeMap：一種鍵值有序排列的映射表
11. EnumMap：一種鍵值屬於枚舉類型的映射表
12. LinkedHashMap：一種能夠記錄鍵/值項添加次序的映射表
13. WeekHashMap：一種值無用後能夠被垃圾回收器回收的映射表
14. IdentityHashMap：一種用 == 而不是用equals比較鍵值的映射表

---

 

集合框架接口

1. 集合基本接口：collection 和 Map
2. 有序集合查詢性能
   1. 數組結構的有序集合能夠快速的隨機訪問（提供了整數索引訪問）
   2. 鏈表結構的有序集合隨機訪問很慢（最好使用迭代器遍歷）