java hashtable的底层实现_3.15 Java面试知多少 | HashMap的底层实现原理及与HashTable的区别？...

今天是”Java面试知多少“栏目的第14期哦！

像蝴蝶般飞舞，像蜜蜂般叮咬！By the way！非常感谢大家的关注还有很多建议。(每天写这段话就觉得很舒服)

--------------------------------------------------------------

咳咳，面试了啊！严肃脸!

问题：[Java基础]请介绍HashMap的底层实现原理及与HashTable的区别？？

难度：

(面试常客！常客！常客！难度不大)

解题思路：

“名词反问题+区别题”——该题第一问就直接回答，第二问分别介绍两个名词然后对比区别。

答案详解：

HashMap的底层实现原理

HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，返回的hashCode用于找到bucket位置来储存Entry对象。

JDK7中HashMap采用的是位桶+链表的方式，我们常说的散列链表的方式，而JDK8中采用的是位桶+链表/红黑树(有关红黑树请查看红黑树)的方式，也是非线程安全的。当某个位桶的链表的长度达到某个阀值的时候，这个链表就将转换成红黑树。

HashMap与HashTable的区别

HashMap和Hashtable都实现了Map、Cloneable(可复制)、Serializable(可序列化)这三个接口接口，主要的区别有：线程安全性，同步(synchronization)，继承的父类不同，产生时间等。

1、线程安全性不同

Hashtable线程安全：因为它每个方法中都加入了Synchronize，对整个table加锁，HashMap是线程不安全的。

2、同步(synchronization)

HashMap是synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。

3、继承的父类不同

HashMap继承自AbstractMap类，而HashTable继承自Dictionary类。

4、产生时间

HashTable是java一开始发布时就提供的键值映射的数据结构，而HashMap产生于JDK1.2。虽然HashTable比HashMap出现的早一些，但是现在HashTable基本上已经被弃用了。

5、key和value是否可以为空

其中key和value都是对象，并且不能包含重复key，但可以包含重复的value。HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。HashTable中，key和value都不允许出现null值。

6、hash值不同

HashTable直接使用对象的hashCode。而HashMap重新计算hash值。

7、两个遍历方式的内部实现上不同

HashMap使用Iterator，HashTable使用Iterator，还使用了Enumeration的方式(比较早的方式)。

敲重点：

这个部分的面试题以上两点问的最多，但远远不止这两个点，还是慢慢积累，多写代码多读源码。

--------------------------------------------------------------

留言功能可能没有了，很可惜啊！文章有问题或者有什么建议想说的，欢迎私信我交流。(小姐姐说：后面的栏目更精彩哟，千万不要取关啦)

喜欢的小可爱扫码关注并转发下方的图片，送你一朵小花花

觉得还不错点击下方的好看哟！

↓↓↓