参考：极客时间树相关知识 二叉树 每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右节点 满二叉树：编号 2 的二叉树中，叶子节点全都在最底层，除了叶子节点之外，每个节点都有左右两个子节点，这种二叉树就叫作满二叉树。 完全二叉树：编号 3 的二叉树中，叶子节点都在最底下两层，最后一 ...

监测垃圾回收情况jstat -gcutil -h10 <pid> 3s 1000 启动并查看日志bin/startup.sh ; tail -f logs/catalina.out 关闭匹配关键字的进程kill -9 $(ps aux |grep online | grep java | ...

关于Alibaba Sentinel是什么、以及具有哪些特性、怎么使用（Sentinel Demo 集锦）等等，可以查看官方github wiki说明，这里不详细展开。 整体时序图 初始化InitFunc框架提供InitFunc接口，用于实现首次执行时的初始化操作，因为是通过SPI机制进行加载，所有 ...

SPI机制 SPI全称Service Provider Interface，是Java提供的一套用来被第三方实现或者扩展的API，它可以用来启用框架扩展和替换组件。 基于接口的编程＋策略模式＋配置文件 组合实现的动态加载机制。 需要遵循如下约定： 当服务提供者提供了接口的一种具体实现后，在jar ...

基础术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度： 一个算法执 ...

参考：09 | 队列：队列在线程池等有限资源池中的应用 队列跟栈一样，也是一种操作受限的线性表数据结构。可以把它想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。先进者先出，这就是典型的“队列”。 两个基本操作： 入队 enqueue()，放一个数据到队列尾部 出队 dequeue() ...

参考：08 | 栈：如何实现浏览器的前进和后退功能？ 从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据 栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈123456789101112131415161718192 ...

参考：06 | 链表（上）：如何实现LRU缓存淘汰算法? 单链表 第一个节点叫头结点（记录了链表的基地址，可以用于遍历整个链表），最后一个节点叫尾结点（特殊点在于指针域指向的是空地址null） 和数组相比： 删除、插入操作：链表只需要修改相邻节点的指针域，时间复杂度为O(1)。数组为了保持内存数据 ...

参考：03 | 复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？ 时间复杂度分析 大O复杂度表示法 时间复杂度的全称是渐进时间复杂度，表示代码执行时间随数据规模增长的变化趋势 复杂度分析方法 只关注循环执行次数最多的一段代码12345678int cal(int n) { ...

参考：数据结构：八大数据结构分类、(单向、单向循环、双向、双向循环)链表学习总结 数据结构是为算法服务的，算法要作用在特定的数据结构之上想要学习数据结构与算法，首先要掌握一个数据结构与算法中最重要的概念-复杂度分析 10 个常用数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tr ...