面试题：HashMap和Hashtable的区别和联系

标签：iterator   一个   one   数据   mamicode   形式   部分   mic   哈希算法   

摘要：从源码、特性和算法实现等几个角度归纳HashMap和Hashtable的区别和联系。

??HashMap与Hashtable的区别是面试中经常遇到的一个问题。此问题看似简单，但如若深挖，也可以学习到很多底层知识。本文对两者从源码、特性和算法实现等几个角度进行归纳总结，力争多角度、全方位的立体式展示二者的区别和联系，帮助各位应聘者在面试时飙车不飘车，把面试官摁在地上摩擦。

??相同点：

• 都是以key-value键值对的形式存储数据；
• 都实现了Serializable接口，故支持序列化；
• 都实现了Cloneable接口，故能被克隆；
• 都实现了Map接口。

??各自实现的接口如下图所示：

??不同点比较多，归纳为以下几点：

??对Null key 和Null value的支持不同。HashMap允许Key-value为null，Hashtable不允许；

??hash值算法不同。HashMap添加元素时，是使用自定义的哈希算法，而Hashtable直接采用key的hashCode()；

??底层数据结构不同。HashMap 自jdk8开始，底层数据结构采用数组+链表+红黑树，而Hashtable采用数组+链表；

??线程安全性不一样。HashMap没有考虑同步，是线程不安全的。Hashtable是线程安全的，给api套上了一层synchronized修饰;

??虽然HashMap不是线程安全的，但是它的效率会好于Hashtable。这样别出心裁的设计是合理的，在日常应用中，大部分场景是单线程操作的。HashMap把这部分操作解放出来了。

??初始容量和扩容方式不一样。HashMap默认的初试容量大小是16；扩容时，每次将容量变为“原始容量x2”。Hashtable默认的容量大小是11；扩容时，每次将容量变为“原始容量x2 + 1”；

??继承的父类不同。HashMap继承于AbstractMap类，Hashtable继承自Dictionary类；不过，Dictionary类是一个已经被废弃的类，父类都被废弃，自然而然也没人用它的子类Hashtable了。

??对外提供的接口不同。Hashtable比HashMap多提供了elments() 和contains() 两个方法。

??迭代器(Iterator)不同。HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException。

面试题：HashMap和Hashtable的区别和联系

标签：iterator   一个   one   数据   mamicode   形式   部分   mic   哈希算法   

原文地址：https://www.cnblogs.com/east7/p/14922001.html