jdk1.8 hashmap源码阅读

目录

hashmap 成员变量

hashmap支持null键吗？为什么？

当扩容的时候，所有元素都会重新计算hash值吗？

怎么减少扩容次数

为什么node数组的大小是2的n次？

1.8和1.7的区别

1.8为啥要用红黑树？

扩容机制不一样

在使用HashMap的过程中我们应该注意些什么问题？

---

补发一下积灰的文章。

hashmap 成员变量

• DEFAULT_INITIAL_CAPACITY：默认初识表格的容量，值为 16，必须是 2 的 n 次方；
• DEFAULT_LOAD_FACTOR：默认加载因子，值为 0.75;
• loadFactor: 加载因子，可以通过构造函数设置 loadFactory;
• threshold：阈值，当 hash 表的 size 大于这个值得时候，需要进行 resize 扩容操作，公式是 capacity * load factor;
• entrySet：缓存 entrySet() 方法的数据，可以对键或者值进行遍历。
• MIN_TREEIFY_CAPACITY：节点转换成红黑树需要的最少的表格容量，值是 64;
• TREEIFY_THRESHOLD：判断节点是否需要转成红黑树节点，值是 8；
• UNTREEIFY_THRESHOLD：判断是否需要调用 untreeify 方法，值是 6。

hashmap成员变量https://www.jianshu.com/p/c91dc4baf69f

hashmap支持null键吗？为什么？

    static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

hashmap支持null键，null key 对应的hash值就是0 存放在 第0个桶里面。

而其他key 需要先调用 hashcode 再和右移16位的值进行异或。

可以通过 tab[i = (n - 1) & hash]) 直接访问到该元素在table中处于的位置。

当扩容的时候，所有元素都会重新计算hash值吗？

不会，因为第一次put的时候已经计算过hash值了，在扩容的时候 只需要和 新的tablesize相与即可知道rehash的结果。

怎么减少扩容次数

如果提前知道自己的map中的元素数量的话，比如最多1024个元素，那么可以设置hashmap的容量为1024，也就是node数组的大小为1024，设置装载因子为1，这样即使所有的数据都存入hashmap，也不会触发扩容机制。

为什么node数组的大小是2的n次？

1 可以将hash值& len-1 得到对应的索引位置。

2 在扩容的时候只需要和 新的tablesize 相与即可知道rehash的结果。

1.8和1.7的区别

JDK8 中对算哈希值的哈希算法进行了简化以提高运算效率

1.8为啥要用红黑树？

因为链表的插入效率倒是高 头插但是查找效率低，所以用树去做优化， 提升查找和查询的效率。

扩容机制不一样

在使用HashMap的过程中我们应该注意些什么问题？

1. HashMap 的扩容机制是很影响效率的，所以如果事先能确定有多少个元素需要存储，那么建议在初始化HashMap 时对数组的容量也进行初始化，防止扩容。

2. HashMap 中使用了对象的 hashcode 方法，而且很关键，所以再重写对象的 equals 时建议一定要重写hashcode 方法。

3. 如果是用对象作为 HashMap 的 key ，那么请将对象设置为 final ，以防止对象被重新赋值，因为一旦重新赋值其实就代表了一个新对象作为了 key ，因为两个对象的 hashcode 可能不同。