Map

总体概况：

详解：
线程不安全：
HashMap：线程不安全，效率高 ,hash算法 扰动函数
TreeMap：有序，但是线程不安全的树结构
linkdHashMap：它保留插入的顺序，并允许使用null值和null键，线程不安全
线程安全：
HashTable所有的操作都加了锁，锁定整个对象，线程安全，但是效率低
WeakHashMap：键和值都可以是null。不过WeakHashMap的键是“弱键”。在 WeakHashMap 中，当某个键不再正常使用时，会被从WeakHashMap中被自动移除，这个操作是在每次对集合操作时触发参见
ConcurrentHashMap线程安全，1.7：把整个锁分为16段，只锁定对应的分段，所以效率比HashTable高；1.8：采用了CAS算法(无锁算法)，去掉了锁分段机制
ConcurrentSkipListMap线程安全,并且是排好序的，插入效率低需要重排序，查询效率高。
LRU缓存实现