Java面试那点事——基础200112

悠悠 2021-09-21 02:06 259阅读 0赞

**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 相关知识**】，并且【**短时间在面试方面有跨越式提升**】

面试路上，你不孤单！  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzOTQ1MjQ2_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzOTQ1MjQ2_size_16_color_FFFFFF_t_70]: /images/20210920/4009ca9bf6424736993b7de86f98eb3d.png