1、数组+链表数据结构
2、初始化大小16,长度一定是2^n
3、扩容因子0.75
4、如果链表长度超过8并且数组长度超过64,那么切换为红黑树结构;如果链表长度减少为6,那么切换回链表结构
閱讀更多 wendellFang 的文章
2020-02-14 21:58:25 wendellFang
1、数组+链表数据结构
2、初始化大小16,长度一定是2^n
3、扩容因子0.75
4、如果链表长度超过8并且数组长度超过64,那么切换为红黑树结构;如果链表长度减少为6,那么切换回链表结构
閱讀更多 wendellFang 的文章