集合类图
List接口
接口实现 | 底层结构 | 初始容量 | 扩容方式 | 线程安全 | 线程安全代替集合 |
---|---|---|---|---|---|
ArrayList | 数组 | 10 | 1.5倍 | × | CopyOnWriteArrayList |
LinkedList | 链表 | 无 | 无 | × | ConcurrentLinkedQueue |
Vector | 数组 | 10 | 2倍 | √ | 速度慢(古老) |
Set接口
接口实现 | 底层结构 | 初始容量 | 扩容方式 | 线程安全 |
---|---|---|---|---|
HashSet | HashMap | 16 | 2倍 | × |
TreeSet | TreeMap | 16 | 2倍 | × |
LinkedHashSet | LinkedHashMap | 无 | 无 | × |
Map接口
接口实现 | 初始容量 | 扩容方式 | 线程安全 | 线程安全代替集合 | 描述 |
---|---|---|---|---|---|
HashMap | 16 | 2倍 | × | ConcurrentHashMap | 可存null |
TreeMap | 无 | 无 | × | 可存null | |
LinkedHashMap | 无 | 无 | × | 可存null | |
HashTable | 11 | 2n+1 | √ | 基本淘汰 | 不可存null |