Open qingtian-space opened 2 years ago
https://qtspace.cn/2022/03/02/Jdk8-HashMap/#%E4%BA%94%E3%80%81HashMap%E6%9F%A5%E6%89%BEget%E6%96%B9%E6%B3%95
一、HashMap插入HashMap插入的流程主要包括：计算下标、何时扩容、何时链表转红黑树等，具体如下： 首先对key进行hash值的扰动，获取一个新的hash值。 1(key == null) ? 0 : h = key.hashCode() ^ (h >>> 16) 判断tab是否为null或者长度为0，如果是则进行扩容操作。 12if ((tab == table)
HashMap
qingtian-space
commented
2 years ago qingtian-space
commented
2 years ago
https://qtspace.cn/2022/03/02/Jdk8-HashMap/#%E4%BA%94%E3%80%81HashMap%E6%9F%A5%E6%89%BEget%E6%96%B9%E6%B3%95
一、HashMap插入HashMap插入的流程主要包括：计算下标、何时扩容、何时链表转红黑树等，具体如下： 首先对key进行hash值的扰动，获取一个新的hash值。 1(key == null) ? 0 : h = key.hashCode() ^ (h >>> 16) 判断tab是否为null或者长度为0，如果是则进行扩容操作。 12if ((tab == table)