函数与数组
函数的格式
修饰符 返回值类型 函数名(参数类型 形式参数1,参数类型 形式参数2, )
{
执行语句;
return 返回值;
}
如何定义函数?
函数的重载
在同一个类中,允许存在一个以上的同名函数, 只要它们的参数个数或者参数类型不同即可。
特点:与返回值类型无关,只看参数列表。
数组
同一种类型数据的集合,其实数组就是一个容器。
格式1:
元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
示例: int[] arr = new int[5];
格式2:
元素类型[] 数组名 = new 元素类型[]{元素,元素, ……};
Int[] arr = new int[]{3,5,1,7};
int[] arr = {3,5,1,7};
排序
选择排序
内循环结束一次,最值出现头角标位置上。
冒泡排序 (相邻两个元素进行比较,若符合条件换位。)
-x:让每次比较的元素减少; -1:避免角标越界。
内循环结束一次,最值出现最后角标位置上。
Arrays.sort(arr);开发时的排序方法。
查找
获取key第一次出现在数组中的位置。如果返回是-1,那么代表该key在数组中不存在。
折半查找
提高了效率,但必须要保证该数组是有序的。
二维数组 数组中的数组
格式1: int[][] arr = new int[3][2];
二维数组中有3个一维数组,每一个一维数组中有2个元素
一维数组的名称分别为arr[0], arr[1], arr[2]
如:arr[0][1] = 78; 给第一个一维数组1脚标位赋值为78
格式2: int[][]arr = new int[3][];
二维数组中有3个一维数组,每个一维数组都是默认初始化值null
可以对这个3个一维数组分别进行初始化
如: arr[0] = new int[3];
arr[1] = new int[1];
arr[2] = new int[2];