HashMap HashTable和ConcurrentHashMap的区别

HashMap 是 Hashtable 的轻量级实现（非线程安全的实现） ，他们都完成了 Map 接口，主要区别在于

1. HashMap 允许将 null 作为一个 entry 的 key 或者 value，而 Hashtable 不允许。
2. HashMap 允许将 null 作为一个 entry 的 key 或者 value，而 Hashtable 不允许。
3. HashMap 把 Hashtable 的 contains 方法去掉了， 改成 containsvalue 和 containsKey。 因为contains 方法容易让人引起误解。
4. Hashtable 继承自 Dictionary 类， 而 HashMap 是 Java1.2引进的 Map interface 的一个实现。
5. 最大的不同是，Hashtable 的方法是 Synchronize 的，而 HashMap 不是，在多个线程访问Hashtable 时，不需要自己为它的方法实现同步，而 HashMap 就必须为之提供外同步。
   Hashtable 和 HashMap 采用的 hash/rehash 算法都大概一样， 所以性能不会有很大的差异。
   java.util.concurrent

ConcurrentHashMap

1.ConcurrentHashMap是java.util.concurrent 包中的，它是线程安全的哈希表，它是通过“锁分段”来保证线程安全的。
2. ConcurrentHashMap将哈希表分成许多片段(Segment)，每一个片段除了保存哈希表之外，本质上也是一个“可重入的互斥锁”(ReentrantLock)。
3. 多线程对同一个片段的访问，是互斥的；但是，对于不同片段的访问，却是可以同步进行的。