K_byul的博客

冒泡排序思路 元素j和其后一个元素j+1进行比较； 若j大于j+1则交换 ，后继续j+1与j+2进行比较； 若j小于j+1直接进行后续元素j+1与j+2进行比较。 设置指针I，i从0开始到n-1结束。 图解 i 从 0 开始，j 从 0 开始 j开始进行直到 代码实现 private static void bubbleSort(int[] arr) { for(int i=0; i...

堆排序原理 1.把从一个非叶子节点开始循环到根节点，把每一个父节点，左右孩子的最大值交换到父节点处。 2.把根节点的值和最后一个元素的值交换。 3.重新遍历堆，进行元素交换，使每一个节点都满足父节点》左孩子和右孩子的值。 {堆的概念：（知道可以忽略不看） 堆是一棵顺序存储的完全二叉树。 若每个节点的值大于等于其左、右孩子的值，这样的堆称为大根堆。 若每个节点的值小于等于其左、右孩子的值，这样的堆称...

重写 重写（Override）是父类与子类之间的多态性，实质是对父类的函数进行重新定义，如果在子类中定义某方法与其父类有相同的名称和参数则该方法被重写，不过子类函数的访问权限不能小于父类的；若子类中的方法与父类中的某一方法具有相同的方法名、返回类型和参数表，则新方法将覆盖原有的方法，如需父类中原有的方法则可使用 super 关键字。重写方法抛出的异常范围不能大于父类方法。 重载 重载（Overlo...

集合框架之Collection 大概如图上所示关于跟接口Collection及其子接口List和Set和其实现类的大致框架。 关于功能 1）把给定的对象添加到当前集合中。 2）清空集合中所有的元素。 3）把给定的对象在当前集合中删除。 4）判断当前集合中是否包含给定的对象。 5）判断当前集合是否为空。 6）返回集合中元素的个数。 7）把集合中的元素，存储到数组中。 代码演示 /* jav...

List集合 作为Collection集合的一个子类，其特点 1）有序，可重复 2）有索引可以使用普通的for循环遍历。 List 接口在 iterator、add、remove、equals 和 hashCode 方法的协定上加了一些其他约定，超过了 Collection接口中指定的约定。 List 接口提供了 4 种对列表元素进行定位（索引）访问方法。 List 接口提供了特殊的迭代器，称为 ...

set集合 作为Collection集合的一个子类，其特点== 1）无序，不可重复 2）无索引。== 在所有构造方法以及 add、equals 和 hashCode 方法的协定上，Set 接口还加入了其他规定，这些规定超出了从 Collection 接口所继承的内容。出于方便考虑，它还包括了其他继承方法的声明（这些声明的规范已经专门针对 Set 接口进行了修改，但是没有包含任何其他的规定）。 se...

索引概述 索引是一种可以加快检索的数据库结构，它包含从表或视图的一列或多列生成的键，以及映射到指定数据存储位置的指针。索引是表的目录，在查找内容之前可以先在目录中查找索引位置，以此快速定位查询数据。对于索引，会保存在额外的文件中。 MySQL索引的原理：B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。 索引种类 主键索引：创建在主键上索引 辅助索引（普通索引...