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