图 " 开头还是求点赞，求转发！原创优质公众号，希望大家能让更多人看到我们的文章。" "" " 图片都是我们手绘的，可以说非常用心了！" 图是一种较为复杂的非线性结构。 为啥说其较为复杂呢？ 根据前面的内容，我们知道： 线性数据结构的元素满足唯一的线性关系，每个元素(除第一个和最后一个外)只有一个直接前趋和一个直接后继。; 树形数据结构的元素之间有着明显的层

堆 什么是堆 堆是一种满足以下条件的树： 堆中的每一个节点值都大于等于（或小于等于）子树中所有节点的值。或者说，任意一个节点的值都大于等于（或小于等于）所有子节点的值。 " 大家可以把堆(最大堆)理解为一个公司,这个公司很公平,谁能力强谁就当老大,不存在弱的人当老大,老大手底下的人一定不会比他强。这样有助于理解后续堆的操作。" !!!特别提示： 很多博客说堆

线性数据结构 :数组、链表、栈、队列 " 开头还是求点赞，求转发！原创优质公众号，希望大家能让更多人看到我们的文章。" "" " 图片都是我们手绘的，可以说非常用心了！" 1. 数组 数组（Array） 是一种很常见的数据结构。它由相同类型的元素（element）组成，并且是使用一块连续的内存来存储。 我们直接可以利用元素的索引（index）可以计算出该元素

红黑树 红黑树特点 : 1. 每个节点非红即黑； 2. 根节点总是黑色的； 3. 每个叶子节点都是黑色的空节点（NIL节点）； 4. 如果节点是红色的，则它的子节点必须是黑色的（反之不一定）； 5. 从根节点到叶节点或空子节点的每条路径，必须包含相同数目的黑色节点（即相同的黑色高度）。 红黑树的应用 ：TreeMap、TreeSet以及JDK1.8的Hash

树 树就是一种类似现实生活中的树的数据结构（倒置的树）。任何一颗非空树只有一个根节点。 一棵树具有以下特点： 1. 一棵树中的任意两个结点有且仅有唯一的一条路径连通。 2. 一棵树如果有 n 个结点，那么它一定恰好有 n-1 条边。 3. 一棵树不包含回路。 下图就是一颗树，并且是一颗二叉树。 如上图所示，通过上面这张图说明一下树中的常用概念： 节点 ：树中

布隆过滤器 海量数据处理以及缓存穿透这两个场景让我认识了 布隆过滤器 ，我查阅了一些资料来了解它，但是很多现成资料并不满足我的需求，所以就决定自己总结一篇关于布隆过滤器的文章。希望通过这篇文章让更多人了解布隆过滤器，并且会实际去使用它！ 下面我们将分为几个方面来介绍布隆过滤器： 1. 什么是布隆过滤器？ 2. 布隆过滤器的原理介绍。 3. 布隆过滤器使用场景