HashMap-1.8

分类: 文章 • 2025-05-06 15:30:34

底层原理: 数组table +链表多个Node节点,+红黑数

HashMap-1.8

加载因子:0.75

数组初始长度:16

//转换为红黑数的阀值大于等于8就转

static final int TREEIFY_THRESHOLD = 8;

节点数据结构:

HashMap-1.8

get方法遍历:

HashMap-1.8

//扩容 resize 翻倍

12<< 1=24