静待花开

红黑树动图解析一、啥是红黑树？红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。因此想要弄清楚红黑树，我们需要先解决几个问题：二叉查找树是什么？为什么会出现红黑树？二、剖析二叉查找树二叉查找树特性二叉查找树（Binary Search Tree）是一颗二叉树，简称BST。就像我们说int都是整数一样，BST这一种二叉树需要满足如下三个特性：某节点的左子树节点值仅包含小于该节点值某节点的右子树节点值仅包含大于该

写在前面：我是「且听风吟」，目前是某上市游戏公司的大数据开发工程师，热爱大数据开源技术，喜欢分享自己的所学所悟，现阶段正在从头梳理大数据体系的知识，以后将会把时间重点放在Spark和Flink上面。如果你也对大数据感兴趣，希望在这个行业一展拳脚。欢迎关注我，我们一起努力，一起学习。博客地址：https://ropledata.blog.youkuaiyun.com博客的名字来源于：且听风吟，静待花开。也符合我对技术的看法，想要真正掌握一门技术就需要厚积薄发的毅力，同时保持乐观的心态。你只管努力，剩下的交给.

本文我们结合源码用通俗易懂的语言来解析ArrayList，尽量给每一行源码都写上注释，给每一个功能加上总结，助你进大厂一臂之力

众所周知，在面试大厂的过程中，HashMap源码是必问的，当然有些还会问TreeMap 和 LinkedHashMap。如果事先没有准备，当然会瞬间懵逼，因此在面试前建议大家抽出时间准备准备，很容易就能续写自己的高光时刻。在开始之前，强烈推荐阅读这个多达两万字的HashMap源码分析文章，是的，你想要的，它都有！强化基础，HashMap源码全角度详细解析别的废话就不多说了，下面开始见招拆招。...

HashMap源码深度解析一、重新认识HashMap什么是HashMap？HashMap底层基于散列（Hash）算法，采用hash表实现键值对集合，继承了AbstractMap，实现了Map接口。最早出现在jdk1.2，允许null键和null值，null键的哈希值为0。需要注意的是HashMap不保证键值对顺序，同时非线程安全。长啥样？散列算法分为散列再探测和拉链式，HashM...

红黑树动图解析一、啥是红黑树？红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。因此想要弄清楚红黑树，我们需要先解决几个问题：二叉查找树是什么？为什么会出现红黑树？二、剖析二叉查找树二叉查找树特性二叉查找树（Binary Search Tree）是一颗二叉树，简称BST。就像我们说int都是整数一样，BS...

LinkedList 源码深度解析一、重新认识LinkedList什么是LinkedList？LinkedList是基于双向链表实现的List类，与ArrayList基于数组的实现方式不同。链表数据结构的特点是每个元素分配的空间不必连续、插入和删除元素时速度非常快、但访问元素的速度较慢，适用于集合元素先入先出和先入后出的场景。长啥样？如图是一个4节点的双向链表结构的Linked...

ArrayList 源码深度解析一、重新认识ArrayList什么是ArrayList？ArrayList是基于数组实现的List类，封装了一个动态再分配的Object数组，以达到可以动态增长和缩减的索引序列。长啥样？如图，是一个长度为6，存储了6个6的数组，下标（index）从0开始，数组（elementData）表示存储的数据本身。有哪些基本概念？index 表示数组下标；...