HashMap和Hashtable的区别

HashMap和Hashtable的区别

相同点:

1.hashmap和Hashtable都实现了map、Cloneable（可克隆）、Serializable（可序列化）这三个接口
2.hashmap和Hashtable都是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。

不同点:

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

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

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

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

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

（JDK1.7以前，当我们使用无参构造创建一个HashMap,就会初始化一个长度为16的数组，JDK1.8之后只有调用put()方法时才会创建一个长度为16的数组。当数组的使用率达到75%，将会扩容2倍，见resize()。当链表的长度大于8并且数组长度大于64时就会将链表转化为红黑树，那么之后的内容将使用红黑树存储，因为单向链表会随着长度的增加，大大降低查询效率，所以使用红黑树，红黑树查找某一个元素最多的次数不会超过树的高度。）

6.扩容机制不同：当已用容量>总容量 * 负载因子时，HashMap 扩容规则为当前容量翻倍，Hashtable 扩容规则为当前容量翻倍 +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的。

11.两者最主要的区别在于Hashtable是线程安全，而HashMap则非线程安全。Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合（Collections.synchronizedMap()实现原理是Collections定义了一个SynchronizedMap的内部类，这个类实现了Map接口，在调用方法时使用synchronized来保证线程同步,当然了实际上操作的还是我们传入的HashMap实例，简单的说就是Collections.synchronizedMap()方法帮我们在操作HashMap时自动添加了synchronized来实现线程同步，类似的其它Collections.synchronizedXX方法也是类似原理。

由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。多线程环境下可以采用concurrent并发包下的concurrentHashMap。

补充：
TreeMap 一个有序的Map集合
TreeMap实现有序的原理
添加到TreeMap的键必须实现Comparable接口 重写compareTo() 方法 制定比较规则
使用比较器 实现比较大小 从而排序

HashSet
无序的 不可重复的 非线程安全的 允许为null
底层依然还是一个HashMap实例

TreeSet 有序的(比较顺序)Set集合,TreeSet集合中的元素必须是Comparable的实现类
必须实现Comparable接口，重写compareTo方法

1、HashMap数据结构图：

2、HashMap存储原理：

3、HashMap存储过程：