HashMap中如何根据key算出元素的存储位置
微信公众号： 爱问CTO
专业编程问答社区
www.askcto.comJDK7中，根据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
正文到此结束
热门推荐
相关文章
近期评论
-
666
-
文章和留言都翻到11页了 没有OOM
-
-
朋友，翻页到11页，及以后，会出现OOM，无法访问
-
-
-
-
版本号是多少，你可以下载哪个代码仓库，jdk选1.8 直接跑就行
-
-
Loading...
![[HBLOG]公众号](https://www.liuhaihua.cn/img/qrcode_gzh.jpg)
