4.13

插入排序

二分查找

数组应该是有序的，从小到大排序

二维数组

面向对象

面向过程：是一种编程思想，就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个一次调用就可以了

面向对象：就是一种编程思想，是吧=把构成问题事物分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描述某个事物在解决整个问题的步骤中的行为

类与对象

类：是具备某些共同特征的实体的集合，是对所具有相同特征实体的抽象

对象：是类的实例，就是类中具体的个体

例如人类就是一个类，具体的某个人就是类的对象，姓名，年龄等信息就是对象的属性，人的动作比如吃饭，穿衣就是对象的方法。

分类：

看共同特征---这个看业务的需求
实际生活中，是先有对象，再根据对象的共同特征抽象出类来，在java中是先有类，才有类的实例，创建对象

类=模板 创建对象=复制模板

对象的特征属性：成员变量
对象的行为：方法

变量：

局部变量，声明在方法中的
成员变量，声明在类中；
变量的作用域：作用于上面一层大括号

两种变量的区别：
作用域：成员变量作用于整个类中，局部变量只能在方法中使用，都遵循变量的作用范围
成员变量都是有初始值的
整型：0 浮点型：0.0 布尔型：false char：“\u0000” 引用数据类型：null；

方法：也叫函数，但是一般在java中都交方法，可以看成是一个可以完成独立功能的代码块，可以重复使用，每次使用都是独立的，存在于类的结构体

方法的语法：访问修饰符，可选修饰符，返回类型，方法名（参数列表） throws 异常列表 {方法体；}

访问修饰符：

public：公共的，任何地方都可以访问这个方法
protected：受保护的，子类或者同包下的类可以访问
缺省（不写）：缺省的，同包下可以访问
peivate：私有的，出来自己之外都不可以访问

包的概念：目的：增大类的命名空间，同一个目录下不能有重名文件，但是我们可以将重名文件放到不同的目录下，这不同的目录称之为包

包的语法：

命名规范：遵循标识符的命名规范【包名全小写】
包分级别：每一级使用“.”区分，每一级对应一层文件夹
package含义为打包，就是告诉jvm这个类实在哪个包下面
import：导包，如果我们需要引入（使用）同包下面没有的类，需要将这个类引入带当前类中才可以使用，
System是在java.lang包下面的，只有使用这个java.lang包下面的类，不需要导入

可选修饰符

abstract
final
stati

返回类型

方法运行完毕有结果返回，这时候要执行返回数据的类型
数据类型，加了返回类型之后，方法中一定要有“return 值；”语句来返回结果
void如果方法没有返回值，不需要返回，则返回类型写void，不省略
方法名：
标识符的命名规范
参数列表：执行这个方法，我需要什么资源（值）的支持
参数列表语法：（类型1 变量1，类型2, 变量2.。。。。。。。类型n 变量n）