HashMap追魂二十三问！

优质创作者: Java技术领域

领域专家: 后端开发技术领域

2021-12-02 10:06:01

一万字、十九图、二十三问，全网最详尽HashMap面试合集来袭~

https://fighter3.blog.csdn.net/article/details/121667274

jdk1.8 hashmap数据结构示意图

面试必考HashMap，金三银四倒计时一百天，先下一城，春招必胜！

...全文

19 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

HashMap作为我们熟悉的一种集合，可以说是面试必考题。简单的使用，再到原理、数据结构，还可以延伸到并发，可以说，就一个HashMap，能聊半个小时。

HashMap作为我们熟悉的一种集合，可以说是面试必考题。简单的使用，再到原理、数据结构，还可以延伸到并发，可以说，就一个HashMap，能聊半个小时。 1.能说一下HashMap的数据结构吗？ JDK1.7的数据结构是数组+链表，JDK1.7还有人在用？不会吧…… 说一下JDK1.8的数据结构吧： JDK1.8的数据结构是数组+链表+红黑树。数据结构示意图如下：其中，桶数组是用来存储数据元素，链表是用来解决冲突，红黑树是为了提高查询的效率。数据元素通过映射关系，也就是散列函数，

HashMap作为我们熟悉的一种集合，可以说是面试必考题。简单的使用，再到原理、数据结构，还可以延伸到并发，可以说，就一个HashMap，能聊半个小时。1.能说一下HashMap的数据结构吗？JDK1.7的数据结构是数组+链表，JDK1.7还有人在用？不会吧……说一下JDK1.8的数据结构吧JDK1.8的数据结构是数组+链表+红黑树。数据结构示意图如下其中，桶数组是用来存储数据元素，链表是用来解决冲突，红黑树是为了提高查询的效率。...

将元素放在table数组上面，是用hash值%数组大小定位位置，而HashMap是用hash值&(数组大小-1)，却能和前面达到一样的效果，这就得益于HashMap的大小是2的倍数，2的倍数意味着该数的二进制位只有一位为1，而该数-1就可以得到二进制位上1变成0，后面的0变成1，再通过&运算，就可以得到和%一样的效果，并且位运算比%的效率高得多。阈值为什么要选8呢？理想情况下，使用随机哈希码，链表里的节点符合泊松分布，出现节点个数的概率是递减的，节点个数为8的情况，发生概率仅为0.00000006。

98,223

社区成员

1,892

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章