本文参考了江南白衣的 《关于java 集合的小抄》 以及 JDK 8 的源码整理而成，感谢江南白衣的前期整理。
CSDN 的 markdown 的表格显示有点问题，看官也可以移步 GitHub 看此表格。
| 名称 | 线程安全 | 数据结构 | 允许 null | 默认初始容量 | 扩容策略 | 备注 |
|---|---|---|---|---|---|---|
| ArrayList | 不安全 | 数组 | 允许 | 10 | 1.5 * old | |
| LinkedList | 不安全 | 双链表 | 允许 | N/A | N/A | 作为 List 使用时，最好换用低复杂度的 TreeList |
| CopyOnWriteArrayList | 安全 | 数组 + 快照 | 允许 | 0 | +1 |
| 名称 | 线程安全 | 数据结构 | 允许 null key | 允许 null value | 有序性 | 默认初始容量 | 扩容策略 | 备注 |
|---|---|---|---|---|---|---|---|---|
| HashMap | 不安全 | 多个(单链表或者红黑树)组成的数组 | 允许 | 允许 | 无序 | 16 | 2 * old | |
| IdentityHashMap | 不安全 | 数组 | 允许 | 允许 | 无序 | 32 | ? | |
| LinkedHashMap | 不安全 | 多个双链表组成的数组 | 允许 | 允许 | 无序 | 16 | 2 * old | |
| TreeMap | 不安全 | 红黑树 | 不允许 | 允许 | 有序 | N/A | N/A | |
| EnumMap | 不安全 | 数组 | 不允许 | 允许 | 有序 | N/A | N/A | |
| ConcurrentHashMap | 安全 | 多个(单链表或者红黑树)组成的数组 | 不允许 | 不允许 | 无序 | 16 | 2 * old | |
| ConcurrentSkipListMap | 安全 | 跳表 | 不允许 | 不允许 | 有序 | N/A | ? |
| 名称 | 线程安全 | 数据结构 | 允许 null | 有序性 | 备注 |
|---|---|---|---|---|---|
| HashSet | 不安全 | HashMap | 允许 | 无序 | |
| LinkedHashSet | 不安全 | LinkedHashMap | 允许 | 无序 | |
| TreeSet | 不安全 | TreeMap | 不允许 | 有序 | |
| ConcurrentSkipListSet | 安全 | ConcurrentSkipListMap | 不允许 | 有序 | |
| CopyOnWriteArraySet | 安全 | CopyOnWriteArrayList | 允许 | 无序 |
| 名称 | 线程安全 | 数据结构 | 允许 null | 默认初始容量 | 扩容策略 | 备注 |
|---|---|---|---|---|---|---|
| ArrayDeque | 不安全 | 数组 | 不允许 | 16 | 2 * old | head 从数组的最大下标开始变小，tail 从 0 开始变大 |
| PRiorityQueue | 不安全 | 平衡最小二叉堆 | 不允许 | 11 | old < 64 则 2 * old; 否则 1.5 * old | 空穴, sift up，sift down |
| ConcurrentLinkedQueue | 安全 | 单链表 + CAS | 不允许 | N/A | N/A | |
| ConcurrentLinkedDeque | 安全 | 双链表 + CAS | 不允许 | N/A | N/A | |
| ArrayBlockingQueue | 安全 | 循环数组 | 不允许 | N/A | 定长, 不可扩容 | 有 fair 选项; 2. 有一把公共的 ReentrantLock 与 notFull、notEmpty 两个 Condition 管理队列满或空时的阻塞状态 |
| LinkedBlockingQueue | 安全 | 单链表 | 不允许 | N/A | 定长或无界 | 利用链表的特征，分离了 takeLock 与 putLock 两把锁，继续用 notEmpty、notFull 管理队列满或空时的阻塞状态 |
| LinkedBlockingDeque | 安全 | 双链表 | 不允许 | N/A | 定长或无界 | 利用链表的特征，分离了 takeLock 与 putLock 两把锁，继续用 notEmpty、notFull 管理队列满或空时的阻塞状态 |
| PriorityBlockingQueue | 安全 | 平衡最小二叉堆 | 不允许 | 11 | old < 64 则 2 * old; 否则 1.5 * old | 空穴, sift up，sift down |
| DelayQueue | 安全 | PriorityQueue | 不允许 | 见 PriorityQueue | 见 PriorityQueue | ScheduledThreadPoolExecutor 用了类似的结构 |
| SynchronousQueue | 安全 | N/A | 不允许 | 1 | N/A | 有 fair 选项 |
| LinkedTransferQueue | 安全 | 单链表 + CAS | 不允许 | N/A | N/A |
新闻热点
疑难解答
