HashMap和Hashtable的区别

HashMap和Hashtable的区别

相同点:

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

不同点:

1.底层数据结构不同:jdk1.7底层都是数组+链表,但jdk1.8 HashMap加入了红黑树（如果entry数组中某个位置链表的冲突数据数量小于8，则以链表的方式解决冲突，当冲突数数据数量大于8时，则讲冲突的的位置转为红黑树进行存储，当冲突数量又变为小于6时，又转为链表存储）

3.Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null（key为null的数据永远都放在entry数组的头部位置，以链表的形式存储）。

4.添加key-value的hash值算法不同：HashMap添加元素时，进行了二次哈希，获得更好的散列值，然后对table数组长度取摸,而HashTable是直接采用key的hashCode()对table数组的长度直接进行取模；

5.实现方式不同：Hashtable 继承的是 Dictionary类，而 HashMap 继承的是 AbstractMap 类。

6.初始化容量不同：HashMap 的初始容量为：16，Hashtable 初始容量为：11，两者的负载因子默认都是：0.75。

6.扩容机制不同：当已用容量>总容量 * 负载因子时，HashMap 扩容规则为当前容量翻倍（capacity*2），Hashtable 扩容规则为当前容量翻倍（capacity*2）+1。

7.支持的遍历种类不同：HashMap只支持Iterator遍历,而HashTable支持Iterator和Enumeration 两种方式遍历

8.迭代器不同：HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。而Hashtable 则不会。

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

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

扩展1：在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合（Collections.synchronizedMap()实现原理是Collections定义了一个SynchronizedMap的内部类，这个类实现了Map接口，在调用方法时使用synchronized来保证线程同步,当然了实际上操作的还是我们传入的HashMap实例，简单的说就是Collections.synchronizedMap()方法帮我们在操作HashMap时自动添加了synchronized来实现线程同步，类似的其它Collections.synchronizedXX方法也是类似原理。

扩展2：负载因子：负载因子越大，对空间的利用更充分，但是查找效率会降低（链表长度会越来越长）；如果负载因子太小，那么表中的数据将过于稀疏（很多空间还没用，就开始扩容了），对空间造成严重浪费。系统默认加载因子为0.75，这是一个比较理想的值，非必要情况不要修改。