2025年6月26日
【学习OR面试】HashMap
摘要： 1.HashMap的结构特点 结构：桶数组 + 链表 / 红黑树 转换时机：（3点） 当链表的长度超过8 时且桶数组的长度大于等于 64，链表就会转换为红黑树。 当链表长度超过8，但是桶数组长度没有到达64，优先扩容，提升桶数组长度。 当红黑树节点 ≤ 6 时，红黑树退化为链表。 链表的查找时间复杂 阅读全文
posted @ 2025-06-26 13:34 lazyGuai 阅读(65) 评论(0) 推荐(0)