Morris

一、 树的基本定义和性质1. 树的逻辑结构定义树是 n（n >= 0）个结点的有限集合。 当 n=0 时，称为空树，这是一种特殊情况。 在任意一棵非空树中，应满足：有且仅有一个特定的结点称为根结点。 当 n &g

替换算法汇总 算法 英文全称 原理 优点 缺点 适用场景 随机算法 Random Replacement 随机选择一个 Cache 块替换 实现简单，硬件开销小 未考虑访问模式，命中率低 对性能要求不高，硬件资源有限的场景 先

一、Cache基本概念 定义：Cache是位于CPU与主存之间的高速缓冲存储器，用于缓解CPU与主存之间的速度差异。 透明性：对程序员和编译器而言，Cache是透明的，程序员无需关心其存在与否，但理解Cache机制有助于编写高效程序。 基本

Cache块有效性一，什么是Cache的有效性在 Cache 结构中，数据是以块（Block 或 Line）为单位存储的。每个 Cache 块通常包含以下几个部分 数据块：主存中的数据副本 标记（Tag）：用于标识对于主存地址 有效位：表

冒泡排序123456789void bubble_sort(int* arr, int n){ for(int i=0;i<n-1;i++){ for(int j=0;j<n-i-1;j+

JPS：JVM Process Status Tool,显示指定系统内所有的HotSpot虚拟机进程。 jstat：jstat(JVM statistics Monitoring)是用于监视虚拟机运行时状态信息的命令，它可以显示出虚拟机进

sleep方法：是Thread类的静态方法，当前线程将睡眠n毫秒，线程进入阻塞状态。当睡眠时间到了，会解除阻塞，进入可运行状态，等待CPU的到来。睡眠不释放锁（如果有的话） wait方法：是Object的方法，必须与synchronized

数据库三范式（First Normal Form, 1NF；Second Normal Form, 2NF；Third Normal Form, 3NF）是关系型数据库设计中用于减少数据冗余、避免更新异常（插入、删除、修改异常）的核心原则。

在 Java 中，使用 new String("abc") 可能创建 1 个或 2 个对象，具体取决于字符串常量池（String Pool）中是否已存在 “abc” 这个字符串： 如果常量池中不存在 “abc”：

MyISAM和InnoDB的区别有哪些 InnoDB支持事务, MyISAM不支持 InnoDB支持行级锁, MyISAM支持表级锁 InnoDB支持多版本并发控制(MVVC), MyISAM不支持 InnoDB支持外键, MyISAM不支