源码原理
文章平均质量分 74
解读源码及相关关键字
Rcfee
这个作者很懒,什么都没留下…
展开
-
HashMap中TreeNode解读
发现一篇优秀的讲解TreeNode的文章,就不重复造车了,在这记录一下:https://blog.csdn.net/qq_40267688/article/details/83106637TreeNode的类关系如下:TreeNode继承Node,具有Node的单向链表的特性,TreeNode的有参构造方法也是用得父类Node的构造方法,代码如下 TreeNode(int hash, K key, V val, Node<K,V> next) { .原创 2021-03-09 15:24:33 · 1987 阅读 · 0 评论 -
HashMap源码解读
JDK1.8提要: Map中桶的元素初始化是链表保存的,其查找性能是O(n),而树结构能将查找性能提升到O(log(n))。 链表长度达到8就转成红黑树,当长度降到6就转成普通bin(链表)。 HashMap的本质可以认为是一个数组,数组的每个索引被称为桶(bins,也叫哈希桶/存储桶,是hashMap的容量),每个桶里放着一个单链表(或红黑树),一个节点连着一个节点。 通过下标来检索数组元素时间复杂度为O(1),而且遍历链表的时间复杂度是O(n),所以在链表长度...原创 2021-01-28 16:52:27 · 325 阅读 · 1 评论