2020年12月10日
Java HashMap红黑树(Red-Black tree)
摘要： 总体介绍 JDK1.8的HashMap：底层实现（数组+链表/红黑树） 1、为什么要从JDK1.8之前的链表设计，修改为链表或红黑树的设计？ 当某个链表比较长的时候，查找效率还是会降低。 为了提高查询效率，那么把table[index]下面的链表做调整。 如果table[index]的链表的节点的个 阅读全文
posted @ 2020-12-10 08:50 zsq_fengchen 阅读(630) 评论(0) 推荐(0) 编辑