| Map 实现类 | 线程安全否 | 自然排序 | Key的底层结构 |
Key是否可为null |
特性 |
| HashMap | 否 | 无序 | 数组+（链表或者红黑树） |
是 hash(null) = 0; 因此，map.get(null) 是有值的 |
查询快，O(1) |
| TreeMap | 否 | 迭代时中序遍历，按自然顺序排序（按ASCII排序，即按Key的HashCode排序） | 红黑树 | 否（没做 null 判断） | 查询快，有序O（lgN） |
| LinkedHashMap | 否 |
按查询顺序排序； 按访问顺序排序；（设置AceessOrder = True） |
数组 链表 +（链表或红黑树） |
是 hash(null) = 0 |
Linked保证迭代的顺序； Hash保证单次访问速度 |
| HashTable | 是 | 无序 | 数组 |
否 （有判定不能为null key） |
线程安全，但效率低 |
| ConcurrentHashMap | 是 | 无序 | 数组 + （链表或者红黑树） |
否 （有判定不能为null key 或者 value） |
线程安全，CAS实现乐观锁。 |
| ConcurrentSkipHashMap | 是 |
可自定义排序； 按自然顺序排序（按ASCII排序，即按Key的HashCode排序） 按自然顺序倒序排序； 默认按自然排序 |
数组 + （链表或者红黑树） |
否 （有判定不能为null key） |
线程安全，CAS实现乐观锁； 有序，且可以自定义排序 |
1，思考：为什么线程安全的集合都不允许插入null key 或者 null value?