HashMap学习
HashMap学习JDK7jdk7的hash算法计算下标位置扩容JDK8
众所周知,HashMap的底层是数组加链表的方式实现的,在jdk1.7和jdk1.8的实现方式有所改变,接下来让我们去学习
JDK7
jdk7的hash算法
对key进行hash算法后对其进行(异或操作,右移操作)目的使哈希值散列
计算下标位置
通过"&"操作来计算下标值(key的hash与数组长度)
比如现在的容量是16,然后-1变为15,与key的hash值进行&操作
(1&1 = 1 1&
原创
2021-01-14 20:06:26 ·
79 阅读 ·
0 评论