来源:小北觅,首发:后端技术精选 www.jianshu.com/p/ee0de4c99f87 HashMap源码分析 构造函数 让我们先从构造函数说起,HashMap有四个构造方法,别慌 1.1 HashMap() /…
标签:HashMap源码分析
红黑树的理解与Java实现
原文:https://blog.csdn.net/weixin_42786274/article/details/86557922 前言 前段时间在研究JDK1.8的hashmap源码,看到pu…
红黑树(Red-Black Tree)解析
这一篇我们来聊聊红黑树,写这篇文章的起因是在阅读HashMap源码时,发现JDK1.8对于HashMap的实现引入了红黑树来处理哈希冲突以提高性能(戳这里,有详述),而红黑树的数据结构和操作都是较为复杂的,自己看得过程中…
Java实现数据结构——红黑树删除
本文参考《算法导论(第三版)》和JDK1.8-HashMap源码 回顾红黑树基本性质 每个节点或是红色,或是黑色 根节点是黑色 每个叶节点是黑色 如果一个节点是红色,那么它的两个子节点都是黑色 对于每个节点,从该节点到其…
HashMap源码分析(四)put-jdk8-红黑树的引入
HashMap jdk8以后他的逻辑结构发生了一点变化: 大概就是这个意思: 当某一个点上的元素数量打到一定的阈值的时候,链表会变成一颗树,这样在极端情况下(所有的元素都在一个点上,整个就以链表),一些操作的时间复杂度有…