Hashtable和HashMap及ConcurrentHashMap的区别

简单了解

HashMap和Hashtable都是Map接口的典型实现类，

Hashtable

public class Hashtable<K,V>
    extends Dictionary<K,V>
    implements Map<K,V>, Cloneable, java.io.Serializable

• 在java.util 包下，从JDK1.0 就开始出现。
• 是一个线程安全的Map实现。
• 底层数组+链表 实现
• Hashtable 中不允许使用 null 作为 key和value。如果试图把null值放入，会引发NullPointerException异常。
• 初试size为 11，扩容：newsize = oldSize*2 + 1

HashMap

public class HashMap<K,V> extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable

• 在java.util 包下，从JDK1.2 开始出现。
• 是一个线程不安全的Map实现。
• 底层数组+链表 实现
• HashMap中允许使用 null 作为 key和value。（由于HashMap里的key不能重复，所以HashMap中最多只有一组key-value对的 key为null）
• 初始size为 16，扩容：newsize = oldSize*2，size一定为2的n次幂

ConcurrentHashMap

public class ConcurrentHashMap<K,V> extends AbstractMap<K,V>
    implements ConcurrentMap<K,V>, Serializable

• 在java.util.concurrent 包下，从JDK 1.5 开始出现
• 线程安全
• 底层采用 分段的数组+链表实现
• 它是Hashtable的替代，比Hashtable的扩展性更好