gy0928的博客

原创 HashMap

HashMap 1.构造方法 主要作用：初始化容量大小和加载因子大小，未指定默认初始化容量大小为16，加载因子为0.75。 注意事项：如果指定初始化容量不是2的幂，内部会调用tableSizefor()方法来保证容量是2的幂。 2.hash值计算 // 先计算key对应的哈希值，然后与高位（16）做异或运行得出最终的哈希值 static final int hash(Object key) { int h; return (key == null) ? 0 : (h = k