Ciusyan

平时在开发中，相信你多多少少都使用过HashMap，而当你用自定义对象作为key时，很多人会告诉你：你必须要同时实现自定义对象的hashCode、equals方法，否者可能会出问题！于是你实现了~

哈希表为什么叫做哈希表呢？因为中间有一个哈希函数hash(key)，需要利用这个哈希函数计算key的索引。

不是要初识哈希表吗？怎么带我分析起TreeMap了？ 1. 引入哈希表 2. 哈希冲突 3. 有关哈希冲突的几个思考

来看一个很简单的问题：给你一组数据，如：arr = [1, 3, 5, 5, 2, 6, 10, 20, 2, 6, 10, 20]；需要你将其中重复的元素去掉。让我猜猜你的第一反应......

TreeMap的底层实现？红黑树的添加删除？二叉搜索树的构建？树的旋转？树的上溢和下溢？看看这里~~

1. 删除的节点在右边的情况 * 几种简单的情况 * 兄弟节点是红色 * 兄弟节点是黑色 2. 删除的节点在左边的情况（与上面对称） 3. 优化参数&完整代码

1. 红黑树删除的简单分析 2. 分类讨论 * 删除节点的颜色是红色 * 删除节点的颜色是黑色 * 分别讨论度为2、1、0的节点

1. 红黑树的基本构造、节点以及辅助函数 2. 红黑树添加的分析以及分类讨论 3. 红黑树添加的代码实现

1. 初识红黑树 2. 红黑树的五条性质 3. 红黑树的平衡 4. 红黑树 vs B树 5. 红黑树 vs AVL树