转载

发表于 2019年12月21日
浏览 (443)
评论 (0)

HashMap中如何根据key算出元素的存储位置

HashMap中如何根据key算出元素的存储位置

微信公众号： 爱问CTO

专业编程问答社区

www.askcto.com

JDK7中，根据Object类型的key计算出其在数组中的下标位置，HashMap的数据结构是数组+链表。由2个方法hash(Object key)和indexFor(int h,int length)来实现。

hash ：该方法主要是将Object转换成一个整型。

indexFor ：该方法主要是将hash生成的整型转换成链表数组中的下标。

static int indexFor(int h, int length) {
    return h & (length-1);
}

indexFor方法其实主要是将hashcode换成链表数组中的下标。h表示元素的hashcode值，length就是HashMap的容量。h & (length-1)其实就是h对length进行取模，之所以换成位运算，是出于效率问题考虑。使用位运算代替了取模运算。之所以可以做等价代替，前提是要求HashMap的容量一定要是2^n

原文 https://segmentfault.com/a/1190000021359191

正文到此结束

所属分类： Java 编程技术

本文标签： src key CTO 数据 UI HashMap map 微信公众号 http https ask
版权声明： 本文为互联网转载文章，出处已在文章中说明(部分除外)。如果侵权，请联系本站长删除，谢谢。
本文海报： 生成海报一生成海报二

热门推荐

openfire数据库安装指南

浏览(13,613) 评论(0)
Caffe 深度学习框架上手教程

浏览(10,361) 评论(0)
ReactiveCocoa入门教程：第一部分

浏览(11,197) 评论(0)
开源HIDS-OSSEC使用实例:监测CC攻击

浏览(11,085) 评论(0)
Decorators in ES7

浏览(15,645) 评论(4)
用Electron（Atom编辑器的兄弟项目）开发桌面应用

浏览(28,667) 评论(0)
Windows下JetBrains CLion中文输出乱码的解决方法

浏览(12,113) 评论(1)
同步-@synchronized, NSLock, pthread, OSSpinLock性能比较

浏览(11,089) 评论(0)
Seaweedfs之Volume读请求重定向

浏览(25,363) 评论(3)
HTML、CSS及JavaScript ：有Promise，不会搞大肚子

浏览(13,227) 评论(0)

相关文章

阿里云首购8折

Loading...

其他链接

关于本站

本站定位：个人技术类博客

本站作用：写博客、记日志、闲聊扯淡鼓捣技术。

问题交流

[HBLOG]公众号

HBLOG

HBLOG