Sakura_lht

哈希表原理简析；HashMap源码详细分析；HashMap和HashTable的对比

简单分析红黑树的概念与性质，重点关注红黑树的旋转、插入、删除等核心操作原理以及实现。浅析插入及删除操作循环内部的状态转换。全文参考自《算法导论》

二叉搜索树概念；插入，删除，查找，寻找最大(最小)，寻找前驱(后继)等相关操作 全文参考自《算法导论》

以通俗易懂的方式（讨论+图解+代码）的形式叙述有向图最经典的最短路径算法：Dijkstra算法和Bellman-Ford算法（另外有SPFA算法）

核心思想+图解+代码的形式讲解最小生成树的经典算法：Kruskal算法(克鲁斯卡尔算法)和Prim算法(普里姆算法)

并查集 1.并查集描述 一些有NNN个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 为了快速解决这些问题，便有了并查集的概念。 并查集维护了一个不相交的动态集的集合S1,S2,⋯ ,Sn{S_1,S_2,\cdots,S_n}S1​,S2​,⋯,Sn​，每个集合将有一个"首领"来标识该集...

一、图的表示 1.图的两种表示 1.1 邻接表 对于图G=(V,E)G=(V,E)G=(V,E)来说，邻接表表示由一个包含∣V∣|V|∣V∣条链表的数组AAA构成，对于每一个结点u∈Vu\in Vu∈V，邻接链表A[u]A[u]A[u]包含所有与结点uuu之间有边相连的结点。 如下图所示： 如上图，图GGG是一个无向图，则对于边(u,v)(u,v)(u,v)来说，结点vvv将出现在链表A[u]A...

一、二叉树相关知识 1.树 1.1 树的概念 树是由n(n≥0)n(n \geq 0)n(n≥0)个结点构成的集合，每个结点至多有一个前驱结点（根结点没有前驱结点），每个结点有若干个后继结点，结点满足条件： n>1n \gt 1n>1时，除根结点以外的所有结点被分为若干个不相交的集合S1,S2,⋯ ,SkS_1,S_2,\cdots,S_kS1​,S2​,⋯,Sk​，其中每个集合又符合...

一、堆 1.堆的概念 堆时一个数组，它可以被看成一个近似的完全二叉树。树上的每一个结点对应数组中的一个元素 。除了树的最底层外，该树是完全充满的，底层不满时从左往右填充。 2.堆的性质 2.1 堆的高度 把堆看作一颗树，则堆中某个结点的高度就是该结点到叶结点最长简单路径上的边的数目。如此一来，堆的高度就是堆顶到叶子节点的最长简单路径上的边的数量。也即lg(N)lg(N)lg(N),之后我们可以发...

一、队列 1.队列简介 2.队列结构及其特点 3.顺序队列的假溢出问题 4.队列基本功能实现 5.性能分析 6.优先级队列 二、Queue 与 PriorityQueue 1.Queue接口 Queue是Java中关于队列的最顶级的接口，所有与队列有关类或接口均与Queue有直接或间接的关系，它继承自Collection类。 除去Collection类中的方法，它还提供入队，出队，查看队头元素的方...

栈 1.栈的定义 2.栈类型、结构及其特点 3.顺序栈的基本功能实现 4.链式栈的基本功能实现 Stack 1.Stack介绍 2.Stack部分源码分析 3.为什么说Stack是不优良的设计 Deque 1.使用Deque代替Stack 2.ArrayDeque部分源码分析 3.再谈LinkedList 总结 ...

链表 1.链表定义 链表是线性表的一种。 线性表的定义为：一种可以在任意位置进行插入和删除数据元素操作的，由n个相同类型数据元素a0,a1,a2,⋯ ,an−1a_{0},a_{1},a_{2},\cdots,a_{n-1}a0​,a1​,a2​,⋯,an−1​组成的线性结构。其数据元素满足除第一个元素和最后一个元素外，每个元素只有一个直接前驱和直接后继，第一个元素没有前驱元素，最后一个元素没有后...

顺序表 1.什么是顺序表 顺序表是线性表的一种。 线性表的定义为：一种可以在任意位置进行插入和删除数据元素操作的，由n个相同类型数据元素a0,a1,a2,⋯ ,an−1a_{0},a_{1},a_{2},\cdots,a_{n-1}a0​,a1​,a2​,⋯,an−1​组成的线性结构。其数据元素满足除第一个元素和最后一个元素外，每个元素只有一个直接前驱和直接后继，第一个元素没有前驱元素，最后一个元...

Java集合 Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection 接口有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类。 接口：代表集合的抽象数据类型。例如 Collection、List、Set、Queue、Map 等，这些接口以不同的方式操作集合...