2018-04-11 10:56 已编辑电子科技大学 Java

关注

关于面试中问到HashMap的实现

关于HashMap和ConcurrentHashMap的实现方法，在jdk1.8中实现方法好像有了很大的变化。各位在面试中遇到这个问题是怎么回答的呢

全部评论

推荐最新楼层

大萝卜小萝卜

北京师范大学 Java

JDK1.8的在JDK1.7的基础上增加了红黑树这种数据结构。当链表长度默认超过8时，链表就转换为红黑树，使得在桶里面查找数据的复杂度从O(n)降到O(logn)，从而提高查找速度。

点赞回复分享

发布于 2018-04-11 10:17

小泽玛丽罗

宁波大学 Java

1.8之前HashMap是数组加链表，1.8改成数组加链表或红黑树，当冲突达到一定值时，链表转换成红黑树

点赞回复分享

发布于 2016-04-06 13:10

大萝卜小萝卜

北京师范大学 Java

在JDK1.7之前，HashMap的底层是数组和链表实现的，数组用来存储键和值，链表用来解决hash冲突。因为HashMap使用key的hashCode来寻找存储位置，不同的 key可能具有相同的hashCode，

点赞回复分享

发布于 2018-04-11 10:17

牛客443650号

当数组大于8时，自动转化成红黑树，

点赞回复分享

发布于 2016-04-07 22:27

ohmhong

华南理工大学 C++

把你知道的都说了。

点赞回复分享

发布于 2016-04-06 15:39

moj1244

浙江大学 Java

分开说一下好了

点赞回复分享

发布于 2016-04-06 13:11

10-30 14:00

门头沟学院 Java

字节秋招剪映后端开发一面

1.介绍一下 channel 的底层原理 2.SQL调优你了解吗，比如说你调试的一些 SQL语句怎么验证它是否命中了一些索引，以及它的性能是否是最优，该通过什么样的方式去验证 3.具体是用哪条命令来看索引有没有命中 4.能说一下 MySQL在建立联合索引的一些注意事项吗，比如说索引的一些列有什么样的规则或规范，比如在建立联合索引时哪些列应该列入到联合索引里，哪些列又不应该列到联合索引里面 5.我建了五个列的联合索引，这样的联合索引对于我的读和写有哪些影响 6.联合索引建的太多对于写的影响是什么 算法题:hot100 原题--5.最长回文子串

查看6道真题和解析

点赞评论收藏

10-27 12:15

后端工程师

腾讯内推腾讯面经

腾讯内推来啦~ 热乎乎的内推码：EUTPZZRV  腾讯致力于打造一个开放、包容、多元的企业文化，让每一位员工都能安居乐业。 分享一些面经： 第一轮技术面  闭包作用及实际应用场景 HTTP/1.1、HTTP/2、HTTP/3的核心差异 实现红绿灯控制效果（异步时序逻辑） React Hooks的设计动机与类组件对比 浏览器事件代理原理及实际应用 手写Promise核心逻辑（包含resolve/reject） 数组去重与高频字符统计算法 Web安全防护措施（XSS、CSRF） 浏览器渲染流程与重排/重绘优化 跨域解决方案（JSONP、CORS、代理）  第二轮技术面  低代码平台技术难点与扩展...

点赞评论收藏

10-24 12:48

湖南财政经济学院驱动开发

秋招到了个什么

叁六玖：不买课还想秋招

点赞评论收藏

10-12 00:07

哈尔滨理工大学自动化

秋招好难啊

这简历还有必要投了吗

LXXXXd：有点杂，想搞自动化的话没必要把法律的经历写上去

点赞评论收藏

10-28 17:01

西北工业大学 Java

作业帮二面

2025年10月28日 作业帮二面全程45分钟，无手撕。实习拷打。您怎么理解 Agent 这种东西？在自动诊断场景中，是否会遇到大模型“幻觉”问题？Agent 调用的“工具”具体包括哪些？Agent 能覆盖的业务颗粒度是怎样的？是全覆盖还是部分覆盖？如何定义覆盖范围？您整个技术栈大致是什么样的？（语言、框架等）Spring 体系在处理网络请求时，底层使用的网络模型是什么？（如阻塞 IO、NIO、容器模型等）JWT 在您的系统中主要解决什么问题？JWT 与有状态认证相比，优劣势是什么？JWT 的组成结构是什么？验签过程如何？JWT 的验签方式和 OAuth 2.0 有什么区别？从安全角度看，JW...

查看22道真题和解析

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 如果上班像打游戏，你最想解锁什么技能 #