HashMap原理

1、数组+链表数据结构

2、初始化大小16,长度一定是2^n

3、扩容因子0.75

4、如果链表长度超过8并且数组长度超过64,那么切换为红黑树结构;如果链表长度减少为6,那么切换回链表结构


HashMap原理


分享到:


相關文章: