Yzl1990

摘要： 向前移动 将元素D移到B前面，分2步： D放到 index=1 的位置 B和D中间的元素向后移动1个位置 向后移动 将元素B移到D后面，分2步： B放到 index=3 的位置 B和D中间的元素向前移动1个位置 代码实现 public static void main(String[] args) 阅读全文

摘要： JVM Java虚拟机（Java Virtual Machine，缩写：JVM），一种能够执行Java字节码的虚拟机，以堆栈结构机器来实现。最早由Sun微系统所研发并实现第一个实现版本，是Java平台的一部分 作为一种编程语言的虚拟机，实际上不只是专用于Java语言，只要生成的编译文件符合JVM对加 阅读全文

摘要： 哈希是什么 哈希又称散列，是一种计算数据指纹的方法。 哈希函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来 业务场景 常见的业务场景；网站用户请求后，为了性能一般都会加一层缓存。 缓存有多个节点，每个节点存储了不同数据。 获取数据，先根据数据取模（哈希）找到缓存节点，如果命中缓存则直 阅读全文

摘要： 二叉树 特点 二叉树特点是，根节点有俩孩子，左小右大（左<根/中<右） 查找比线性链表或数组快 极端情况变链表 但是有一种极端情况，会退化成一个链表：数据从小到大或从大到小，比如： 1 2 3 4 5 6 7 放入二叉树 二叉树的遍历 组装一棵二叉树如下： 前序遍历（中->左子->右子，根节点M在前 阅读全文

摘要： 聚簇索引 索引和数据存放在一起，找到索引也就找到数据了 集中放在连续的物理块 非聚簇索引 索引和数据分开存储，索引树的叶子指向数据行（InnoDB中，指向主键的索引号，所以要二次查找。也叫辅助索引、二级索引） 这也就解释了为什么 MyISAM 查询为什么比 InnoDB 快了。因为 InnoDB 要 阅读全文