Java学习之基础语法（五）

数组

Java中的数据是存储多个同一类型的元素的容器，数组的大小固定

Java中常见的数组的应用：

1. 数组元素的排序：冒泡、选择排序---时间复杂度O(n2)，空间复杂度o(1)
2. 数组元素的查找：折半查找---O(logn)
3. 数组的反转：头尾互换
4. 数组的复制：System.arraycopy,Arrays.copyOf --- 数组在扩容完之后地址会发生改变

我们常说的数据默认指一维数组，如果想要处理二维数据可java中也可以定义二维数组，二维数组存储的元素是一维数组

常见的应用：杨辉三角，螺旋填数。

方法

Java中的方法主要有以下基础知识：

1. 方法是为了重复利用一段逻辑，将这段逻辑提取出来进行封装，这种封装的形式就叫方法
2. 方法的返回值：只要一个方法有返回值类型，就要保证这个方法有返回值
3. 方法的重载：发生在一个类中，方法名一致而参数列表不同，编译时多态
4. 方法的重写：基于继承/实现，两同两小一大（方法名相同，参数类型相同子类返回类型小于等于父类方法返回类型，子类抛出异常小于等于父类方法抛出异常，子类访问权限大于等于父类方法访问权限。），运行时多态---静态方法不存在重写（静态方法的的选择是编译期就选择好的，是编译器自动根据声明类型帮我们选择的，它不依赖与任何对象重写只发生在子类与父类之间，当全是静态成员的全局性质时，这种子父类的概念已经不存在了，所以就不会覆盖，造成编译的二义性两个同名而且不重载的函数（全局性质的），显而易见，会编译报出重复定义）
5. 方法的递归：方法内部调用自己本身---需要控制递归结束的条件 --- StackOverFlowError --- 栈溢出错误
6. 方法作用：提高复用性，使代码结构更加清晰