1. HashMap源码讲解 源码讲解网上太多了，可以参考HashMap今生来世。 我这里主要讲解Java 8的HashMap扩容原理。下文中声明的桶与数组的含义是一致的 1. 先介绍hash()方法，之所以不用Object自带的hashCode方法是怕别人伪造相同hash值的…

前几天在一个开源项目的 github 里面看到这样的一个 pr： 光是看这个名字，里面有个 MemorySafe，我就有点陷进去了。 我先给你看看这个东西： 这个肯定很眼熟吧？我是

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 本篇文章首发在CSDN，所以图片上也有CSDN的水印，文章均为原创，并不存在侵权行为 HashMap解析 HashMap的继承体系 从图中我们可以

ArrayList 和 LinkedList 是 List 接口的两种不同实现，并且两者都不是线程安全的。但初学者往往搞不清楚它们两者之间的区别，不知道什么时候该用 ArrayList，什么时候该用 LinkedList，那这篇文章就来传道受业解惑一下。 ArrayList 内…

ArrayList部分一共五篇文章了，并且引入了时间复杂度来分析，强烈建议大家一定要按顺序阅读，本文是第1篇。 前些天的文章，反复的画图，不停的重复，就是想让大家理解，对象在内存中是什么样的。也是为今天的及以后的讲解打下基础。如果要说大家在写Java代码的时候哪个类用得最多，我…

在了解 HashMap 的的原理时，对于 jdk7 和 8 的实现是不同的，同样，对于支持并发的 ConcurrentHashMap 来说其实现也不相同。

开新坑了，这次是数据结构与算法专题，保证不鸽，此专题将会分为三部分： 基础数据结构 ：除了本章标题中这些还会有哈希表、树、堆等数据结构。 排序算法 ：单独介绍一些常用常见算法如，冒泡、选择、插入、

在一些涉及树的知识中，我们总会听到 B 树、红黑树这些树的相关知识，想必你一定知道 java 中 TreeMap，Hashmap 的实现使用到了 红黑树 ...

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…