HashMap和Hashtable的区别

相同点:

hashmap和Hashtable都实现了map、Cloneable（可克隆）、Serializable（可序列化）这三个接口

不同点:

1、底层数据结构不同:jdk1.7底层都是数组+链表,但jdk1.8 HashMap加入了红黑树

2、Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null。

3、添加key-value的hash值算法不同：HashMap添加元素时，是使用自定义的哈希算法,而HashTable是直接采用key的hashCode()

4、初始化容量不同：HashMap 的初始容量为：16（避免hash碰撞产生链表，使数据均匀分布），Hashtable 初始容量为：11，两者的负载因子默认都是：0.75。

5、扩容机制不同：当已用容量>总容量 * 负载因子时，HashMap 扩容规则为当前容量翻倍，Hashtable 扩容规则为当前容量翻倍 +1。

6、部分API不同：HashMap不支持contains(Object value)方法，没有重写toString()方法,而HashTable支持contains(Object value)方法，而且重写了toString()方法

7、同步性不同: Hashtable是同步(synchronized)的，适用于多线程环境,是线程安全的，而hashmap不是同步的，适用于单线程环境。多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的