hashmap的实现原理??

hashmap的put方法和get方法是怎么实现的?get时hashcode一样怎么取?#美团#
全部评论
简单来说,就是一个数组里存着很多链表。哈希值 & 数组大小-1 就是下标,如果坑被占了,链表往后走一个。当链表内节点数目超过8会升级为红黑树。取的时候先求下标,遍历链表,这时候只能用equals来比较了。
点赞 回复 分享
发布于 2017-09-01 08:00
看源码,总结
点赞 回复 分享
发布于 2017-09-01 08:02
hashcode一样用equals方法
点赞 回复 分享
发布于 2017-09-01 00:35
这个建议去看源码,很清楚
点赞 回复 分享
发布于 2017-09-01 00:05

相关推荐

这算盘打的
程序员小白条:都这样的,都是潜规则,你自己说可以实习一年就行了,实习可以随便跑路的
点赞 评论 收藏
分享
06-25 16:25
梧州学院 Java
愿汐_:项目介绍那么长,然而你做了啥就一句话?
点赞 评论 收藏
分享
水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 10:39
一个证都没 我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务