2021年12月11日
HashMap底层原理
摘要： Java 8系列之重新认识HashMap hashMap为什么链表长度为8才转换？ 转换概率 链表查找速度和数组速度在8开始有差异 6个才还原，主要为了减少变换频率 hashMap为什么不使用AVL？ AVL树就是平衡树 B树是平衡树 B+树是多路平衡树、数据在叶子节点链表上 红黑树是二叉搜索树 h 阅读全文
posted @ 2021-12-11 21:43 jingyi_up 阅读(38) 评论(0) 推荐(0) 编辑