摘要：
JVM与Java体系结构 JVM与Java体系结构 https://www.cnblogs.com/coderD/p/14956204.html 类加载子系统 https://www.cnblogs.com/coderD/p/14956212.html 运行时数据区概述及线程 https://www 阅读全文
摘要：
关于无法连接网络安装VisualVM解决方案 GC插件com-sun-tools-visualvm-modules-visualgc.nbm 网盘链接 https://pan.baidu.com/s/1xKSLL7etn_G_mKIEsnvCYA 提取码：5678 安装即可： 阅读全文
摘要：
二叉堆 1、思考 设计一种数据结构，用来存放整数，要求提供 3 个接口 添加元素 获取最大值 删除最大值 有没有更优的数据结构？ 堆 获取最大值：O(1)、删除最大值：O(logn)、添加元素：O(logn) 2、堆（Heap） 堆（Heap）也是一种树状的数据结构（不要跟内存模型中的“堆空间”混淆 阅读全文
摘要：
哈希表的实现 1、TreeMap分析 时间复杂度（平均） 添加、删除、搜索：O(logn) 特点 Key必须具备可比较性 元素的分布是有顺序的 在实际应用中，很多时候的需求 Map中存储的元素不需要讲究顺序 Map中的Key不需要具备可比较性 不考虑顺序、不考虑Key的可比较性，Map有更好的实现方 阅读全文
摘要：
解读红黑树 1、红黑树（Red Black Tree） 红黑树也是一种自平衡的二叉搜索树 红黑树必须满足一下5条性质 节点是RED或者BLACK 根节点是BLACK 叶子节点（外部节点，空节点）都是BLACK RED节点的子节点都是BLACK RED节点的parent都是BLACK 从根节点到叶子节 阅读全文
摘要：
B-树 1、B树（B-tree、B-树） B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现 仔细观察B树，我们可以看到 1个节点可以存储超过2个元素，可以拥有超过2个子节点 拥有二叉树的一些性质 平衡；每个节点的所有子树高度一致 比较矮 2、m阶B树的性质（m>=2） 假设一个节点存储的元素 阅读全文
摘要：
06_AVL树 1、AVL树 平衡因子（Balance Factor）：某节点的左右子树的高度差 AVL树的特点 每个节点的平衡因子只可能是1、0、-1（绝对值<=1，如果超过1，称之为“失衡”） 每个节点的左右子树高度差不超过1 搜索、添加、删除的时间复杂度是O(logn) 2、平衡对比 输入数据 阅读全文
摘要：
05_二叉搜索树 1、二叉搜索树(Binary Search Tree) 二叉搜索树是二叉树的一种，是应用非常广泛的一种二叉树，英文简称为BST 又被称为：二叉查找树、二叉排序树 任意一个节点的值都大于其左子树所有节点的值 任意一个节点的值都小于其右子树所有节点的值 它的左右子树也是一棵二叉搜索树 阅读全文
摘要：
04_二叉树 1、树形结构 2、生活中的树形结构 使用树形结构可以大大提高效率 树形结构是算法面试的重点 3、树的基本概念 节点、根节点、父节点、子节点、兄弟节点 节点：每个元素称为树的节点 如图中的所有元素都可以称为树的节点 根节点：有一个特定的结点被称为根结点或树根 如图中树的根节点即为1 父节 阅读全文
摘要：
01-spring定义bean的几种方法 1、<bean/ >方法 首先我们创建一个User对象，并且实现它的getter和setter方法 public class User { private String name; public String getName() { return name; 阅读全文