数据结构

平时在开发中，相信你多多少少都使用过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树

1. B-Tree的概念和性质 2. B-Tree的查询 3. B-Tree的添加 4. B-Tree的删除

1、为什么出现了AVL树？ 2、如何实现AVL树的添加和删除？ 3、二叉搜索树的左旋与右旋 开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第4天

实现了二叉搜索树，用递归实现了二叉树的遍历。那如果是使用非递归的方式，对二叉树进行遍历，该如何操作呢？

1. 二叉树的四种遍历方式 2. 二叉树遍历的常见用途 3. 两个遍历的练习 4. 设计模式之访问者模式的使用

1. 二叉搜索树的分析与实现【添加、删除】 2. 如何查找二叉树的前驱、后继节点 3. 树、二叉树的基本概念

动态数组 链表 *单向链表 *双向链表 *单向循环链表 *双向循环链表 栈 队列 *单端队列 *双端队列 *循环队列 *循环双端队列