面向对象前的其他知识点p45-60
方法
- Java方法是语句的集合,在一起执行一个功能
包含于类或对象中
方法在程序中被创建 其他地方引用
-
包含语法:
- 方法头:
- 修饰符
- 返回值类型
- 方法名
- 参数类型(可选)
- 方法体
修饰符 返回值类型 方法名(参数类型 参数名){ ... 方法体 ... return 返回值; }
实参:实际拥有的参数
形参:用在方法里的
- 方法头:
-
方法调用:
- 调用方法:对象名.方法名(实参列表)
- 方法返回一个值时 方法调用通常被当做一个值
- 方法返回void 调用为语句
ps:Java是值传递,可参考彻底搞懂值传递、地址传递、引用传递-CSDN博客
重载
- 在一个类中,有相同的函数名称,但形参不同的函数
- 不同点:参数列表必须不同(个数,类型,参数排列顺序)
- 仅仅返回类型不同不算
命令行传参
需求是运行程序时再传递给他消息 靠传递命令行参数给main()函数实现
在Doc中运行java时可以在后面添加参数
可变参数
public void test(int x,int...i){}
-
必须是方法的最后一个参数,普通参数在前
-
意义是支持传递同类型的可变参数给一个方法
递归
- A方法调用A方法
- 包括:
- 递归头:判断不调用自身方法的时间。缺少则陷入死循环
- 递归体:判断需要调用方法的时机
public static int f(int n){
if(n == 1){
return 1;
}else{
return n*f(n-1);
}
}
好写但复杂度高,学习思想
数组使用
-
For-Each循环
int[] a = {1,2,3}; //a.for 可获得数组a的遍历 for(int i:a){ }
- 遍历数组中的每个元素
-
For循环
-
数组作方法入参
-
数组做返回值
- 如反转数组,第一个元素返回给另一个数组的最后一个元素位置
Arrays.fill(要更换的元素,更换后的元素)
排序算法
冒泡排序
-
两层循环,外层冒泡轮数,内层依次比较
-
时间复杂度O(n2)
-
package m7d3; import java.util.Arrays; public class Demo2 { public static void main(String[] args) { int[] array = {1,2,3,4,5}; int[] a = a(array); System.out.println(Arrays.toString(a)); } public static int[] a(int[] array) { //打断点看看怎么个事 for (int i = 0; i < array.length; i++) { for (int j = 0; j < array.length-1; j++) { if (array[j+1] > array[j]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return array; } }
稀疏数组
- 二维数组很多值的默认值0,可用稀疏数组
- 处理方式:
- 记录数组几行几列共多少不同值
- 把具有不同值的元素、行列、值 记录在小规模数组中,缩小程序规模
行 | 列 | 值 | |
---|---|---|---|
[0] | 6 | 6 | 2 |
[1] | 3 | 2 | 31 |
[2] | 5 | 1 | 7 |
有六行六列‘棋盘’,两个地方值不为0
3行2列值为31;
5行1列值为7.