Map
- key-value存储容器
HashMap
- Hash表实现的Map
- 允许key和value为null
LinkedHashMap
- Hash表实现，同时保存了插入或者访问顺序
SortedMap
- 有序Map，key会排序
NavigableMap
- 可导航的map，由于是有序的，因此可以实现获取某个key排序前的所有key等类似操作
TreeMap
- 使用红黑树实现的Map
HashTable
- 线程安全的Hash表实现Map，使用this锁，内部优化很少
ConcurrentMap
- 并发安全的Map
ConcurrentHashMap
- 并发安全的hash表实现的Map
- 使用cas和hash槽synchronized保证线程安全
ConcurrentLinkedHashMap❌
- 不存在，因为保持全局顺序必须map级别的锁
ConcurrentNavigableMap
- 并发可导航map，有序map
ConcurrentTreeMap❌
- 不存在，TreeMap是红黑树实现的，只有一个根节点，要实现并发必须加map级别的锁
ConcurrentSkipListMap
- 并发跳表实现Map，有序，通过cas实现无锁
不管key和value能不能为null，也懒得去记，最好都把null包装成null对象，这样所有的map都能一致对外服务