常見的容器介紹
上古容器
- Dictionary，key-value型數(shù)據(jù)結構，已被HashMap代替
- HashTable疯坤，key-value型數(shù)據(jù)結構，線程安全深浮，已被ConcurrentHashMap代替
- Vector压怠，key-value型數(shù)據(jù)結構，線程安全略号，已被ArrayList（線程不安全）/CopyOnWriteArrayList(線程安全)代替
- Stack刑峡，LIFO結構，已被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，線程安全励堡，內部只能通過阻塞的put緩存一個元素谷丸，并且無法通過其他方法獲取堡掏，只通過阻塞的take操作獲取
2.6 PriorityBlockingQueue应结，線程安全，數(shù)組實現(xiàn)的平衡二叉樹泉唁，優(yōu)先級通過Comparator實現(xiàn)
2.7 PriorityQueue鹅龄，數(shù)組實現(xiàn)的小根堆，非線程安全亭畜，保證每次取出的元素都是隊列中權值最小的
2.8 ArrayDeque扮休，循環(huán)數(shù)組實現(xiàn)，非線程安全拴鸵，作為堆或者隊列推薦使用
2.9 LinkedBlockDeque玷坠，阻塞式并發(fā)雙向隊列，線程安全
2.10 ConcurrentLinkedQueue劲藐，線程安全八堡，無界隊列，效率較高
3. Set
3.1 HashSet聘芜，內部維護一個HashMap實現(xiàn)兄渺，非線程安全，值放在key的位置
3.2 LinkedHashSet汰现，內部維護LinkedHashMap實現(xiàn)挂谍，非線程安全
3.3 TreeSet，內部維護NavigableMap（由TreeMap實現(xiàn)）瞎饲，非線程安全
3.4 ConcurrentSkipListSet口叙，內部維護ConcurrentSkipListMap，存儲的值必須時Comparable類型的
3.5 CopyOnWriteArraySet嗅战，內部維護CopyOnWriteArrayList
Map容器
- EnumMap妄田，鍵為枚舉類型的map，使用數(shù)組實現(xiàn)，非線程安全
- IdentityHashMap形庭，數(shù)組實現(xiàn)铅辞，非線程安全，使用 == 比較元素是否相等
- ConcurrentHashMap萨醒，線程安全斟珊，適合并發(fā)的Map
- WeakHashMap，弱鍵特性的HashMap富纸，非線程安全
- HashMap囤踩，非線程安全，Hash表和鏈表實現(xiàn)
- LinkedHashMap晓褪，非線程安全堵漱，雙向有序，由Hash表和鏈表實現(xiàn)
- TreeMap涣仿，內部維護紅黑樹勤庐，根據(jù)Comparator保證數(shù)據(jù)順序
