2021年10月25日
HashMap知识点
摘要： 1.基本数据结构 1. JDK1.7 数组 + 链表 2. JDK1.8 数组 + (链表 | 红黑树) 2.树化与退化 1.树化意义 1.红黑树用来避免Dos攻击,防止链表过长时性能下降,树化应该是偶然情况,是保底策略. 2.hash 表的查找，更新的时间复杂度是 O(1)，而红黑树的查找，更新的 阅读全文
posted @ 2021-10-25 13:25 徐小白13 阅读(79) 评论(0) 推荐(0) 编辑