Java面试那点事——基础200112

1. 说一下 HashMap 的实现原理？

• 底层实现：hashmap底层实现是：数组+链表+红黑树（链表元素大于8，并且数组长度大于64的时候，链表会转化为红黑树）
• 判断相等：Java的所有的类都会继承object，object类有两个函数，一个是hashcode（根据直接地址返回一个整型值，object是直接返回地址），一个是equals（判断两个对象是否相等，object底层实现是==，还是比较地址），java用这两个函数判断hashmap的元素是否相等，具体过程是：hashcode与数字长度-1进行进行与运算获得数组下标，然后利用equals判断是否有相等元素，没有则插入，有则跳过。

---

2.java 如何判断 HashMap 中的元素是否相等？添加的元素是自定义类的时候，需要注意什么？

java中：

• 两个元素hashcode不相等，则二者一定不equals
• 两个元素equals，则认为二者hashcode相等

Java的所有的类都会继承object，object类有两个函数，一个是hashcode（根据直接地址返回一个整型值，object是直接返回地址），一个是equals（判断两个对象是否相等，object底层实现是==，还是比较地址），java用这两个函数判断hashmap的元素是否相等

如果添加的元素 key是自定义类，那么需要重写该类的hashcode和equals方法，因为hashcode是返回直接地址，对于对象来说，直接地址都是不相同的，例如建立两个内容相同的对象，但是对于hashmap来说，这两个对象就是不相同的，同样的，对于equal也是，底层实现是==，也是对直接地址判断。

---

3.HashMap 为什么引入红黑树？

原有的数组+链表的方式，存在极端情况，即数组很短，链表很长，这样的查询效率接近O(n)，引入红黑树，查询时间变为O（logn），大大提高查询效率

---

4.JDK1.8 的 HashMap 有哪些优化？

• 引入红黑树
• 扩容的时候不需要重新计算hashcode，采用与运算获得数组下标，当数组大小变为2倍的时候，获得的数组下标从后n位变成了n+1位，多出来的bit位，是0就不变，是1就加oldcap。
• 扩容的链表不在逆序

---

【Java 面试那点事】

这里致力于分享 Java 面试路上的各种知识，无论是技术还是经验，你需要的这里都有！

这里可以让你【快速了解 Java 相关知识】，并且【短时间在面试方面有跨越式提升】

面试路上，你不孤单！