Java 8 集合不完全一览

JDK 8

List

名称 线程安全 数据结构 允许 null 默认初始容量 扩容策略 备注 ArrayList 不安全 数组 允许 10 1.5 * old LinkedList 不安全 双链表 允许 N/A N/A 作为 List 使用时，最好换用低复杂度的 TreeList CopyOnWriteArrayList 安全 数组 + 快照 允许 0 +1

Map

名称 线程安全 数据结构 允许 null key 允许 null value 有序性 默认初始容量 扩容策略 备注 HashMap 不安全 多个(单链表或者红黑树)组成的数组 允许 允许 无序 16 2 * old IdentityHashMap 不安全 数组 允许 允许 无序 32 ? LinkedHashMap 不安全 多个双链表组成的数组 允许 允许 有序(access-order 或者 insertion-order) 16 2 * old TreeMap 不安全 红黑树 不允许 允许 有序 N/A N/A EnumMap 不安全 数组 不允许 允许 有序 N/A N/A ConcurrentHashMap 安全 多个(单链表或者红黑树)组成的数组 不允许 不允许 无序 16 2 * old ConcurrentSkipListMap 安全 跳表 不允许 不允许 有序 N/A ?

Set

名称 线程安全 数据结构 允许 null 有序性 备注 HashSet 不安全 HashMap 允许 无序 LinkedHashSet 不安全 LinkedHashMap 允许 有序(insertion-order) TreeSet 不安全 TreeMap 不允许 有序 ConcurrentSkipListSet 安全 ConcurrentSkipListMap 不允许 有序 CopyOnWriteArraySet 安全 CopyOnWriteArrayList 允许 无序

Queue

名称 线程安全 数据结构 允许 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