常見的容器介紹

上古容器

1. Dictionary，key-value型數(shù)據(jù)結(jié)構(gòu)，已被HashMap代替
2. HashTable，key-value型數(shù)據(jù)結(jié)構(gòu)，線程安全，已被ConcurrentHashMap代替
3. Vector，key-value型數(shù)據(jù)結(jié)構(gòu)，線程安全，已被ArrayList（線程不安全）/CopyOnWriteArrayList(線程安全)代替
4. Stack，LIFO結(jié)構(gòu)，已被ArrayDeque代替

Collection容器

1. List:

1.1 ArrayList，線程不安全，高效的隨機訪問，避免頻繁添加

1.2 LinkedList，鏈表實現(xiàn)，訪問速度較慢，非線程安全，具有FIFO特性

1.3 CopyOnWriteArrayList，線程安全，適合并發(fā)常見讀>寫常見

2. Queue:

2.1 LinkedList，鏈表實現(xiàn)，訪問速度較慢，非線程安全，具有FIFO特性

2.2 ArrayBlockingQueue，數(shù)組實現(xiàn)的有界阻塞隊列，線程安全，默認不公平鎖，高吞吐

2.3 LinkedBlockingQueue，鏈表實現(xiàn)的有界阻塞隊列，線程安全，讀寫鎖分離，適合高并發(fā)

2.4 DelayQueue，支持延時取元素的無界阻塞隊列，使用PriorityQueue實現(xiàn)，非線程安全

2.5 SynchronousQueue，線程安全，內(nèi)部只能通過阻塞的put緩存一個元素，并且無法通過其他方法獲取，只通過阻塞的take操作獲取

2.6 PriorityBlockingQueue，線程安全，數(shù)組實現(xiàn)的平衡二叉樹，優(yōu)先級通過Comparator實現(xiàn)

2.7 PriorityQueue，數(shù)組實現(xiàn)的小根堆，非線程安全，保證每次取出的元素都是隊列中權(quán)值最小的

2.8 ArrayDeque，循環(huán)數(shù)組實現(xiàn)，非線程安全，作為堆或者隊列推薦使用

2.9 LinkedBlockDeque，阻塞式并發(fā)雙向隊列，線程安全

2.10 ConcurrentLinkedQueue，線程安全，無界隊列，效率較高

3. Set

3.1 HashSet，內(nèi)部維護一個HashMap實現(xiàn)，非線程安全，值放在key的位置

3.2 LinkedHashSet，內(nèi)部維護LinkedHashMap實現(xiàn)，非線程安全

3.3 TreeSet，內(nèi)部維護NavigableMap（由TreeMap實現(xiàn)），非線程安全

3.4 ConcurrentSkipListSet，內(nèi)部維護ConcurrentSkipListMap，存儲的值必須時Comparable類型的

3.5 CopyOnWriteArraySet，內(nèi)部維護CopyOnWriteArrayList

Map容器

1. EnumMap，鍵為枚舉類型的map，使用數(shù)組實現(xiàn)，非線程安全
2. IdentityHashMap，數(shù)組實現(xiàn)，非線程安全，使用 == 比較元素是否相等
3. ConcurrentHashMap，線程安全，適合并發(fā)的Map
4. WeakHashMap，弱鍵特性的HashMap，非線程安全
5. HashMap，非線程安全，Hash表和鏈表實現(xiàn)
6. LinkedHashMap，非線程安全，雙向有序，由Hash表和鏈表實現(xiàn)
7. TreeMap，內(nèi)部維護紅黑樹，根據(jù)Comparator保證數(shù)據(jù)順序