细说HashTable和HashMap区别

2019独角兽企业重金招聘Python工程师标准>>>

1、线程安全

Hashtable是线程安全的，而HashMap不是线程安全的。

为什么说Hashtable是线程安全呢？

来看下 Hashtable 的源码，Hashtable 所有的元素操作都是 synchronized 修饰的，而 HashMap 并没有。

2、性能优劣

既然 Hashtable 是线程安全的，每个方法都要阻塞其他线程，所以 Hashtable 性能较差，HashMap 性能较好，使用更广。

如果要线程安全又要保证性能，建议使用 JUC 包下的 ConcurrentHashMap（下节重点讲解这个）。

3、NULL

Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null。那么问题来了，为什么 Hashtable 是不允许 KEY 和 VALUE 为 null, 而             HashMap 则可以？

Hashtable put 方法逻辑：

HashMap hash 方法逻辑：

可以看出 Hashtable key 为 null 会直接抛出空指针异常，value 为 null 手动抛出空指针异常，而 HashMap 的逻辑对 null 作了特殊处理。

4、实现方式

Hashtable 的继承源码：

HashMap 的继承源码：

可以看出两者继承的类不一样，Hashtable 继承了 Dictionary类，而 HashMap 继承的是 AbstractMap 类。

Dictionary 是 JDK 1.0 添加的，貌似没人用过这个，栈长我也没用过。。

5、容量扩容

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

当现有容量大于总容量 * 负载因子时，HashMap 扩容规则为当前容量翻倍，Hashtable 扩容规则为当前容量翻倍 + 1。

6、迭代器

HashMap 中的 Iterator 迭代器是 fail-fast 的，而 Hashtable 的 Enumerator 不是 fail-fast 的。所以，当其他线程改变了HashMap 的结构， 如：增 加、删除元素，将会抛出 ConcurrentModificationException 异常，而 Hashtable 则不会。

（先普及一下fail-fast知识。**ail-fast 机制是java集合(Collection)中的一种错误机制。**当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。例如：当某一个线程A通过iterator去遍历某集合的过程中，若该集合的内容被其他线程所改变了；那么线程A访问集合时，就会抛出ConcurrentModificationException异常，产生fail-fast事件。）

**            可以来看下这个区别的演示：**

Hashtable运行结果：

HashMap运行结果：

看到了吧？所以，这条同样也是 Enumeration 和 Iterator 的区别。

请关注我的博客，这里定时会更新现在主流技术，这里只写你们想学到的，只写你们想要的，简单明了！！！

转载于:https://my.oschina.net/u/3492343/blog/2986343