常见的容器介绍
上古容器
- Dictionary，key-value型数据结构，已被HashMap代替
- HashTable，key-value型数据结构，线程安全，已被ConcurrentHashMap代替
- Vector，key-value型数据结构，线程安全，已被ArrayList（线程不安全）/CopyOnWriteArrayList(线程安全)代替
- Stack，LIFO结构，已被ArrayDeque代替
Collection容器
1. List:
1.1 ArrayList，线程不安全，高效的随机访问，避免频繁添加
1.2 LinkedList，链表实现，访问速度较慢，非线程安全，具有FIFO特性
1.3 CopyOnWriteArrayList，线程安全，适合并发常见读>写常见
2. Queue:
2.1 LinkedList，链表实现，访问速度较慢，非线程安全，具有FIFO特性
2.2 ArrayBlockingQueue，数组实现的有界阻塞队列，线程安全，默认不公平锁，高吞吐
2.3 LinkedBlockingQueue，链表实现的有界阻塞队列，线程安全，读写锁分离，适合高并发
2.4 DelayQueue，支持延时取元素的无界阻塞队列，使用PriorityQueue实现，非线程安全
2.5 SynchronousQueue，线程安全，内部只能通过阻塞的put缓存一个元素，并且无法通过其他方法获取，只通过阻塞的take操作获取
2.6 PriorityBlockingQueue，线程安全，数组实现的平衡二叉树，优先级通过Comparator实现
2.7 PriorityQueue，数组实现的小根堆，非线程安全，保证每次取出的元素都是队列中权值最小的
2.8 ArrayDeque，循环数组实现，非线程安全，作为堆或者队列推荐使用
2.9 LinkedBlockDeque，阻塞式并发双向队列，线程安全
2.10 ConcurrentLinkedQueue，线程安全，无界队列，效率较高
3. Set
3.1 HashSet，内部维护一个HashMap实现，非线程安全，值放在key的位置
3.2 LinkedHashSet，内部维护LinkedHashMap实现，非线程安全
3.3 TreeSet，内部维护NavigableMap（由TreeMap实现），非线程安全
3.4 ConcurrentSkipListSet，内部维护ConcurrentSkipListMap，存储的值必须时Comparable类型的
3.5 CopyOnWriteArraySet，内部维护CopyOnWriteArrayList
Map容器
- EnumMap，键为枚举类型的map，使用数组实现，非线程安全
- IdentityHashMap，数组实现，非线程安全，使用 == 比较元素是否相等
- ConcurrentHashMap，线程安全，适合并发的Map
- WeakHashMap，弱键特性的HashMap，非线程安全
- HashMap，非线程安全，Hash表和链表实现
- LinkedHashMap，非线程安全，双向有序，由Hash表和链表实现
- TreeMap，内部维护红黑树，根据Comparator保证数据顺序
