容器
普通容器
List
- ArrayList
- LinkedList
- Vector
- Stack
Set
- TreeSet
- LinkedSet
- HashSet
Map
- TreeMap
- HashMap
并发容器
ConcurrentHashMap
ConcurrentSkipListMap
ConcurrentSkipListSet
ArrayBlockingQueue
ArrayBlockingDeque
CopyOnWriteArrayList
CopyOnWriteArraySet
ConcurrentLinkedQueue
ConcurrentLinkedDeque
| 并发容器 | 普通容器 | 备注 |
|---|
| ConcurrentHashMap | HashMap | 1.8 之前只是用分段锁 1.8及以后使用 cas |
| ConcurrentSkipListMap | TreeMap | 使用跳表实现 |
| ConcurrentSkipListSet | TreeSet | 使用跳表实现 |
| CopyOnWriteArrayList | ArrayList | 读多写少 |
| CopyOnWriteArraySet | Set | 读多写少 |
| ConcurrentLinkedQueue | Queue | 并发单向链表 |
| ConcurrentLinkedDeque | Deque | 并发双向链表 |
| ArrayBlockingQueue | Queue | 数组实现的阻塞队列 |
| LinkedBlockingQueue | Queue | 链表实现的阻塞队列 |
| LinkedBlockingDeque | Deque | 双向链表实现的阻塞队列 |
