qq_49566760的博客

1.类的初始化顺序： 父类静态代码块 子类静态代码块 父类普通代码块 父类构造函数 子类普通代码块 子类构造函数 2.各种变量和类的各种名字 成员变量又叫全局变量，类变量又叫静态变量，静态成员变量是被每个对象所共享的。 类方法又叫静态方法，对象方法又叫实例方法或非静态方法。 3.抽象类、接口 接口允许定义成员，但必须是常量。 抽象类和接口无法实例化，任何编译器中直接使用new都会报错。 4.方法重载 方...

快速排序可以分单向扫描法和双向扫描法两种。 首先看单向扫描的快速排序：选定数组的一个元素作为“主元”（也可以称为基准或枢轴）。之后扫描一趟数组，将大于主元的元素放在主元的右边，小于或等于主元的元素放在主元的左边。具体做法是： a.选定数组的第一个元素作为主元。 b.定义左指针lp和右指针rp，用数组下标赋值。其中rp右侧的数据都大于主元。初始时，lp指向数组的第二个元素，rp指向数组的最后一个元素。 c.第一趟的扫描流程为：在左指针...

插入排序将待排序的数据分成两部分：第一部分为有序数据，第二部分为待排序数据。 最开始时，第一部分是待排序数据第一个数据，其余为第二部分。 之后取第二部分的第一个数（a1）与第一部分中的数据比较，如果第一部分的数据比a1大，就向后移动，否则插入a1。第一部分的数据逐渐增多。 n - 1轮之后，插入排序完成。 插入排序图示 插入排序代码： public class InsertSort { // 实现插入排序 public void inser...

冒泡排序就是像冒泡泡一样，相邻两数从前往后按序比较，小数放在左边，大数放在右边，经过第一轮后，最大的数已经排在了最后；经过第二轮后，次大的数排在倒数第二位。重复如此，共经过n - 1轮后，完成冒泡排序。 冒泡排序图示 冒泡排序代码： // 冒泡排序 public class BubbleSort { // 冒泡排序代码 public void bubbleSort(int[] a) { int temp;// 临时变量，用...

UML的百度百科定义： 统一建模语言(Unified Modeling Language，UML)是一种为面向对象系统的产品进行说明、可视化和编制文档的一种标准语言，是非专利的第三代建模和规约语言。UML是面向对象设计的建模工具，独立于任何具体程序设计语言。 ...