常见的容器介绍

常见的容器介绍

上古容器

1. Dictionary，key-value型数据结构，已被HashMap代替
2. HashTable，key-value型数据结构，线程安全，已被ConcurrentHashMap代替
3. Vector，key-value型数据结构，线程安全，已被ArrayList（线程不安全）/CopyOnWriteArrayList(线程安全)代替
4. 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容器

1. EnumMap，键为枚举类型的map，使用数组实现，非线程安全
2. IdentityHashMap，数组实现，非线程安全，使用 == 比较元素是否相等
3. ConcurrentHashMap，线程安全，适合并发的Map
4. WeakHashMap，弱键特性的HashMap，非线程安全
5. HashMap，非线程安全，Hash表和链表实现
6. LinkedHashMap，非线程安全，双向有序，由Hash表和链表实现
7. TreeMap，内部维护红黑树，根据Comparator保证数据顺序