zoukankan      html  css  js  c++  java
  • hashmap在resize扩容的时候,将旧哈希表中的元素映射到新哈希表中元素key值是否有经过hash扰动

    我们都知道在put的时候,元素的key值会经过一个hash扰动,让高16位参与运算

     

    但是在resize的时候,发现路由寻址到新数组的时候没有经过hash扰动

    继续看源码,原来在putVal方法的时候,已经把扰动过后的hash赋值给了Node对象的hash属性,所以resize的时候直接调用就可以了

  • 相关阅读:
    Android
    Android
    Android
    Android
    Android
    Android
    Android
    Android
    Android
    Android
  • 原文地址:https://www.cnblogs.com/skyvalley/p/14233078.html
Copyright © 2011-2022 走看看