kenchan14

导航

hashmap 1.8原理解析

https://blog.csdn.net/zjxxyz123/article/details/81111627 JDK 8 以前 HashMap 的实现是 数组+链表 很难达到元素百分百均匀分布。 1.8 中引入了红黑树（查找时间复杂度为 O(logn)）数组+链表+红黑树 链表节点 Node ,

posted on 2022-03-07 10:34  kenchan14  阅读(93)  评论(0)  编辑  收藏  举报