首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
要好好学习
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
暂无评论,快来抢首评~
相关推荐
05-30 15:17
山东科技大学 Java
浙大网新软件值得去吗
投票
职位是AI应用开发工程师(Java岗),听网上说是打外包,我26双非硕,有必要去实习吗还是继续沉淀
投递浙大网新软件等公司7个岗位
点赞
评论
收藏
分享
06-04 15:04
门头沟学院 Java
damn!这下bro真得睁眼看世界了
bro也不知道啊,bro六级没考口语。hr面让我英语自我介绍和英语介绍实习经历。哑巴英语破防了我。下午电话面试,然后先是hr面再技术面。hr面上来就让我英语自我介绍。看得出我的窘迫hr还特别好心的给我五分钟时间准备。然后介绍实习经历的时候听得出我的垃圾英语不行,然后让我可以用粤语介绍的。公司主要语言是粤语和英语。感觉寄,他后面用词特别谨慎,十分强调“有可能会有技术面试通知你”。刚说“过了的话”然后秒改口“如果过了的话”。细!bro一定努力学英语,睁眼看世界。后面问期望薪资,bro也很狂妄的说12k到15k年,月10k左右。实际上压根没想过。。。下一次bro一定好好准备这种问题的回答。
如何判断面试是否凉了
点赞
评论
收藏
分享
05-17 13:44
已编辑
东南大学 Java
得物暑期实习一面面经
1、自我介绍2、项目拷打10min左右3、HashMap介绍一下4、HashMap得put全过程,各种情况讲全了5、Redis有哪些数据类型6、TCP的建立和连接过程,并追问time_close出现在什么阶段7、介绍一下进程、线程、协程(协程还真不知道)8、分布式锁是怎么实现的,锁超时了怎么办,watchdog自动续期的原理。9、一千个有序链表,如何把它合并成一个有序链表,说了归并,继续问有没有其他的。10、智力题,两个人一把刀,分蛋糕,直接秒了11、反问,中间问了一句你能实习多久,30min结束吧,
查看10道真题和解析
点赞
评论
收藏
分享
06-05 20:39
广东工业大学 后端
欢聚时代 shopline交易组 后端开发实习生
一面(5.30)45min自我介绍说说java中常用的集合linkedList 和 ArrayList的区别以及在什么时候会使用如果现在要自己实现一个hashmap,会怎么设计链表法和开放寻址有了解过吗?有哪些数据结构运用了开放寻址法说一下运行时数据区域里面有什么新实例化一个对象在堆上的一个分配流程是什么对gc的了解synchronized和juc包下面的工具类在日常开发中是怎么用的如何理解synchronized对性能有影响偏向锁是什么synchronized锁升级的流程threadlocal实现原理在开发中用到threadlocal中有没有什么坑为什么要在finally移除掉这个threadlocal强引用 弱引用 软引用 虚引用是什么concurrentHashMap的实现原理如何理解悲观锁和乐观锁,为什么认为乐观锁的性能会更好一次上下文切换大概要消耗多少性能,cpu空转又要消耗多少资源上下文切换的流程,上下文切换本质synchronized锁上了一个线程后,对于多核系统来说cpu资源可能会是什么状态spring的aop是基于什么实现的对cglib的了解,它是怎么去实现代理的在做项目的时候遇到特别有成就感的一件事在一个交易系统中,后端程序去调用微信支付接口,用户在使用微信支付时很久都没有支付,而后端程序并不知道支付成功还是支付失败,要怎么解决这种场景的发生为什么选择大二出来实习你以后是更希望成为一个更偏向业务的程序员还是更偏向技术的程序员校内的经历反问二面(6.5) 40min自我介绍讲一下mybatis拦截器的实现思路和应用场景数据隔离是怎么做的假如不限制时间不限制成本,实现数据隔离的方法threadLocal出现的bug怎么解决动态线程池是怎么设计的定时任务对动态线程池的作用假如说现在想要监控线程池的一些状态,你会想监控哪些属性讲一下双token机制探讨如何实现用户在token即将过期时无感的获取到新的token说一下对滑动窗口的理解想要实现随着时间变化的排行榜top100怎么实现问职业规划接不接受转go语言反问
点赞
评论
收藏
分享
05-28 13:46
用友网络_Java开发
饿了么面经
Java开发自我介绍JVM 的类加载过程包括哪几个阶段?每一阶段的作用是什么?什么是双亲委派模型?为什么要这样设计?可以打破这个模型吗?自定义类加载器的场景有哪些?你有在实际项目中用过吗?热部署/热更新原理是什么?你了解类卸载机制吗?你如何判断 Java 应用发生了内存泄漏?怎么排查?你如何查看 JVM 内存使用情况?用过哪些调优工具?(如 JConsole、jstat、Arthas、MAT)OOM(OutOfMemoryError)常见的几种类型有哪些?如何定位问题?你是否手动配置过 JVM 参数?常用的 JVM 启动参数有哪些?(如 -Xms、-Xmx、-XX:+UseG1GC 等)如何通过 GC 日志分析 JVM 状态?日志中关键字段你能看懂吗?如何设置 JVM 的元空间(Metaspace)大小?PermGen 和 Metaspace 有什么区别?
哥们来刷面经了:
全问JVM啊 真绷不住了
查看10道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
2
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.4W
2
...
其实主包早就找到工作了,但还是每天都刷
1.3W
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
1.1W
4
...
恋爱四年没想到过自己会出轨
7651
5
...
小红书二面(第二天oc)
5653
6
...
离开软件测试才发现外面没有雨
5072
7
...
快star-x二面凉经
4903
8
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
4492
9
...
25届毕业现在在家呆了一个多月,没工作
4390
10
...
从天坑文科到大二腾讯的经历
4267
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
4617次浏览
38人参与
#
社会教会你的第一课
#
12497次浏览
163人参与
#
实习生的蛐蛐区
#
16228次浏览
125人参与
#
神州信息工作体验
#
14698次浏览
64人参与
#
应届生,你找到工作了吗
#
11359次浏览
94人参与
#
被AI治愈的瞬间
#
58327次浏览
620人参与
#
你找工作的时候用AI吗?
#
5237次浏览
40人参与
#
说说你知道的学历厂
#
10365次浏览
72人参与
#
哪一瞬间觉得自己长大了
#
3020次浏览
40人参与
#
你认为小厂实习有用吗?
#
4743次浏览
43人参与
#
歌尔求职进展汇总
#
56682次浏览
335人参与
#
面试尴尬现场
#
7497次浏览
45人参与
#
下班后的时间你怎么安排
#
2774次浏览
28人参与
#
简历当中有水分算不算造假?
#
13707次浏览
128人参与
#
秋招盘点:机械人值得去的企业
#
74795次浏览
672人参与
#
秋招想进国企该如何准备
#
72738次浏览
416人参与
#
三一集团提前批进度交流
#
25269次浏览
139人参与
#
双非应该如何逆袭?
#
182766次浏览
3183人参与
#
材料进Fab厂真的劝退吗?
#
45587次浏览
186人参与
#
毕业旅行去哪玩儿
#
11330次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务