标签：HashMap

java

HashMap负载因子

HashMap1. Hash 冲突后的数据结构变化（jdk8 之后的优化）在 jdk8 之前，HashMap 发生冲突后使用的是链表结构，导致在极端情况下时间复杂度退化为 O(n)。jdk8 开始引入红黑树结构优化：当某个桶（链表）中的元素个数超过 TREEIFY_THRESHOLD = 8 且容量超过 MIN_TREEIFY_CAPACITY ……