Java 常用集合分類

3.常用集合的分類：

Collection 接口的接口 對象的集合（單列集合）

├——-List 接口：元素按進入先後有序儲存，可重複

│—————-├ LinkedList 接口實作類， 連結清單， 插入删除， 沒有同步， 線程不安全

│—————-├ ArrayList 接口實作類， 數組， 随機通路， 沒有同步， 線程不安全

│—————-└ Vector 接口實作類 數組， 同步， 線程安全

│ ———————-└ Stack 是Vector類的實作類

└——-Set 接口： 僅接收一次，不可重複，并做内部排序

├—————-└HashSet 使用hash表（數組）存儲元素

│————————└ LinkedHashSet 連結清單維護元素的插入次序

└ —————-TreeSet 底層實作為二叉樹，元素排好序

Map 接口 鍵值對的集合 （雙列集合）

├———Hashtable 接口實作類， 同步， 線程安全

├———HashMap 接口實作類 ，沒有同步， 線程不安全-

│—————–├ LinkedHashMap 雙向連結清單和哈希表實作

│—————–└ WeakHashMap

├ ——–TreeMap 紅黑樹對所有的key進行排序

└———IdentifyHashMap