weixin_44065376的博客

原创 面试-HashMap篇

自己总结的一点hashMap面试相关知识 HR：首先介绍一下HashMap底层数据结构吧 ​ 答：因为现在大部分企业都是采用JDK1.8，底层是由“数组+链表+红黑树组成”，如下图。而在 JDK 1.8 之前是由“数组+链表”组成。 HR：为什么要改成“数组+链表+红黑树”？ ​ 主要是为了提升在 hash 冲突严重时（链表过长）的查找性能，使用链表的查找性能是 O(n)，而使用红黑树是 O(logn)。 延伸1：什么是hash冲突 ​ 由于哈希算法被计算的数据是无限的，而计算后的结果范围有限，因此总会存