Java8 HashMap 扩容之后旧元素存放位置
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Java8 HashMap 扩容之后旧元素存放位置，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2695字，纯文字阅读大概需要4分钟。
内容图文
Java8 HashMap 扩容之后旧元素存放位置
根据源码可看出，java 在扩容的时候会新建一个新的 Node<K,V>[] 来存放扩容之后的值，并将旧有的Node数组置空；
至于旧有值移动到新的节点的时候存放于哪个节点，Java 是根据 (e.hash & oldCap) == 0 来判断的：
① 等于0时，则将该节点放到新数组时的索引位置等于其在旧数组时的索引位置,记为低位区链表lo开头-low;
② 不等于0时,则将该节点放到新数组时的索引位置等于其在旧数组时的索引位置再加上旧数组长度，记为高位区链表hi开头high.
举例说明：
- 当e.key = 7 ，旧有数组oldCap长度为16的时候：
- 根据 (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16) ； 且当key 为 int 的时候 key.hashCode 返回的就是key本身可以算出来 e.hash = 7
- 因为 oldCap = 16，此时，若要 (e.hash & oldCap) == 0 ，则 e.hash 的二进制形式中与对应oldCap的二进制的1的位置一定为0，其他位置的可以随意，这样即可保证结果为0；
- 而 7 & 16 = 111&10000 = 0， 所以值为7的节点放在新数组时的索引位置等于其在旧数组时的索引位置；
- 当e.key = 17 ，旧有数组oldCap长度为16的时候：
- 同理可以算出 17 & 16 = 10001 & 10000 = 10000， 所以值为17的节点等于其在旧数组时的索引位置再加上旧数组长度；
附 hashmap 扩容源码
final Node<K,V>[] resize() {
Node<K,V>[] oldTab = table;
int oldCap = (oldTab == null) ? 0 : oldTab.length;
int oldThr = threshold;
int newCap, newThr = 0;
if (oldCap > 0) {
if (oldCap >= MAXIMUM_CAPACITY) {
threshold = Integer.MAX_VALUE;
return oldTab;
}
else if ((newCap = oldCap << 1) < MAXIMUM_CAPACITY &&
oldCap >= DEFAULT_INITIAL_CAPACITY)
newThr = oldThr << 1; // double threshold
}
else if (oldThr > 0) // initial capacity was placed in threshold
newCap = oldThr;
else { // zero initial threshold signifies using defaults
newCap = DEFAULT_INITIAL_CAPACITY;
newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);
}
if (newThr == 0) {
float ft = (float)newCap * loadFactor;
newThr = (newCap < MAXIMUM_CAPACITY && ft < (float)MAXIMUM_CAPACITY ?
(int)ft : Integer.MAX_VALUE);
}
threshold = newThr;
@SuppressWarnings({"rawtypes","unchecked"})
Node<K,V>[] newTab = (Node<K,V>[])new Node[newCap];
table = newTab;
if (oldTab != null) {
for (int j = 0; j < oldCap; ++j) {
Node<K,V> e;
if ((e = oldTab[j]) != null) {
oldTab[j] = null;
if (e.next == null)
newTab[e.hash & (newCap - 1)] = e;
else if (e instanceof TreeNode)
((TreeNode<K,V>)e).split(this, newTab, j, oldCap);
else { // preserve order
Node<K,V> loHead = null, loTail = null;
Node<K,V> hiHead = null, hiTail = null;
Node<K,V> next;
do {
next = e.next;
if ((e.hash & oldCap) == 0) {
if (loTail == null)
loHead = e;
else
loTail.next = e;
loTail = e;
}
else {
if (hiTail == null)
hiHead = e;
else
hiTail.next = e;
hiTail = e;
}
} while ((e = next) != null);
if (loTail != null) {
loTail.next = null;
newTab[j] = loHead;
}
if (hiTail != null) {
hiTail.next = null;
newTab[j + oldCap] = hiHead;
}
}
}
}
}
return newTab;
}
内容总结
以上是互联网集市为您收集整理的Java8 HashMap 扩容之后旧元素存放位置全部内容，希望文章能够帮你解决Java8 HashMap 扩容之后旧元素存放位置所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。