Map

Map接口为我们提供了三种view接口

• Set<K> keySet()
• Collection<V> values()
• Set<Map.Entry<K, V>> entrySet()
• 在以上三个接口中使用remove方法也会删除map中一个key-value对

HashMap

• key, value可以为null
• 使用containsKey来判断key是否存在
• 非synchronized
• 存储结构：transient Node<K,V>[] table;
• hash冲突: 加入到链表中.

HashTable

• key, value都不可以为空
• 线程安全(锁住整张表)
• 存储结构使用transient Node<K,V>[] table;
• hash冲突, 加入到链表中

ConcurrentHashMap

• 线程安全
• 使用分段是存储，每个分段都有自己的锁(把锁的颗粒度减小)