摘要：
平衡二叉树（Balanced Binary Tree）， 一般也叫做AVL树 AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis（我才知道。。。） 平衡二叉树是一种特殊的二叉排序树，它的任意节点的左子树和右子树的深度之差不超过1. 以此防止左右深度差距过大，导 阅读全文
摘要：
二叉排序树（BST） 任何一个节点， 左边的节点值都比他小，右边的都比他大，中序遍历得到的是从小到大的数列。 可以用来排序和快速查找。 1. 添加 从根节点向下寻找，比当前节点小就向左，比当前节点大就向右，直到最低端，然后称为新的叶子节点（没有孩子节点的节点）。 2. 查询 从根节点向下寻找，比当前 阅读全文
摘要：
查找有序数组中数字所在位置。 二分查找： 1、每次取中间的数mid，然后和目标target比较， 1、如果mid < target,对左半区二分查找， 2、如果mid > target, 对右半区二分查找， 3、如果mid = target，则说明找到了，返回值。 递归重复1234直到找到。 pub 阅读全文
摘要：
桶排序是拿空间换时间，在数量特别大，桶很多的时候速度比快速排序还要快一些。（但是如果数量过百万可能会内存溢出（数组太长）） 设置10个数组（代表0-9号桶） 先按从个位一次放入对应桶中，然后依次取出放回数组。 然后按十位。。。 百位。。。 。。。 直到最高位都为0. 123，125，214，243， 阅读全文
摘要：
- -网上找结果很多都是无法排序有重复数据的，因此查了查资料写个改良版 百度百科： 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： (1)首先设定一个分界值，通过该分界值将数组分成左右两部分。 (2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分 阅读全文
摘要：
首先： NoSql = not only sql 。。。 估计第一次见的就我一个以为是不用sql。。。 1. NoSql泛指非关系数据库。（mysql，oracle 都是经典的关系数据库） 2. 关系型数据库 和 非关系数据库 最简单的区别： 关系型数据库是有行列的，栅格结构。 非关系型不用行列结构 阅读全文
摘要：
jvm基础： https://www.cnblogs.com/clamp7724/p/11750764.html 调优这方面- -其实除了架构师基本用不到，知道基本原理和简单的调优就可以了。。。 调优一般是调优 方法区 和 堆 方法区： 存放方法的信息（变量，常量，类信息，运行时常量池等） 堆（GC 阅读全文
摘要：
MyISAM存储引擎：开销小，加锁快，无死锁。锁定粒度大，并发度低，容易发生锁冲突。 不支持事务。 采用表锁 （操作时对操作的表上锁） 基本不用了 innoDB存储引擎：开销大，有死锁，锁定粒度小，不容易发生冲突。 采用行锁（每句sql执行时对操作行上锁），但是也支持表锁 mysql默认引擎 问题： 阅读全文
摘要：
开发中可能会遇到索引失效的情况，使用到了索引字段但是却没有利用索引查询。 建立一个测试用表 DROP TABLE IF EXISTS index_test; CREATE TABLE index_test( t_id INT PRIMARY KEY, key1 INT, key2 INT, key3 阅读全文
摘要：
explain + 查询语句，会返回mysql处理sql语句的分析结果 EXPLAIN SELECT t1.t_id FROM table1 t1 WHERE t1.t_id = (SELECT MIN(t_id) FROM table2) UNION SELECT t3.t_id FROM tab 阅读全文