集合总结
| Map | 集合 | 数据结构 | 线程安全 | 应用场景 | 顺序 |
|---|---|---|---|---|---|
| HashMap | 1.7 数组 + 链表1.8 数组 + 链表 + 红黑树 | 不安全 | 无序 | ||
| ConCurrentHashMap | 同HashMap | 安全 | 无序 | ||
| HashTable | 同HashMap | 安全sycronized | 线程安全效率低 | 无序 | |
| LinkedHashMap | HashMap + 双向链表 | 不安全 | 基于插入顺序和访问顺序 | ||
| TreeMap | 红黑树 | 不安全 | 有序 | ||
| List | ArrayList | 数组 | 不安全 | 读多写少 | 无序 |
| Vector | 数组 | 安全sycronized | 线程安全效率低 | 无序 | |
| LinkedList | 双向链表 | 不安全 | 读少写多 | 无序 | |
| CopyOnWriteList | 数组 | 安全 | 效率低耗内存 | ||
| Set | HashSet | HashMap | 不安全 | 无序 | |
| TreeSet | 红黑树 | 不安全 | 有序 | ||
| LinkedHashSet | HashMap + 双向链表 | 不安全 | 无序 | ||
| CopyOnWriteArraySet | 安全 |
Simple is Awesome