一、方法
1.1、语法结构
修饰符 返回值类型 方法名(形参列表){
方法体
}
1.2、定义
1、明确方法三要素：返回值、参数列表、方法体
2、可以模仿main方法：修改方法名、参数列表、返回值、方法体
1.3、使用
类名.方法名(); ：静态方法的调用
对象.方法名(); ： 非静态方法的调用
方法名(); ：在同一个类中方法间的调用，注意静态方法只能调用静态方法
1.4、注意
方法重载：方法名相同，参数个数或类型不同，与返回值类型和权限无关
方法重写：方法名、参数个数、类型、返回值类型完全相同，方法体不同，发生在继承类中
二、数组
2.1、数组定义
静态创建：创建的同时放入数据
格式1：int [] arr={1,2,3,4};//推荐
格式2：int [] arr=new int[]{1,2,3,4};
注意：int [] arr=new int[4]{1,2,3,4};//错误
动态创建：创建时，只是设置数组长度（有默认值，但是默认值是没有多大实际意义的）
格式1：int [] arr=new int[4];//推荐
格式2：int [] arr;
arr=new int[4];
注意：int[] arr;
arr = {1,2,3,4}；//错误
2.2、数组使用（赋值、取值）
三个术语：元素、长度、下标（0~length-1）
数组的存、取值，均可通过数组下标进行操作
数组的遍历：即是将数组中的每个元素取出来
方式一：for循环
方式二：foreach
2.3、数组加强
二维数组：严格的来说，java中没有多维数组，都可以看成一维数组，只是数组中存储的元素类型是数组。
//二维数组的静态创建 int[][] arr={new int[]{1,2,3},new int[]{2,3,4,5}}; int[][] arr2={{1,2},{2,3,4}}; //二维数组的动态创建 int [][] arr3=new int[4][]; int [][] arr4=new int[2][3]; //遍历二维数组 for(int i=0;i<=arr.length-1;i++){ for(int j=0;j<=arr[i].length-1;j++){ System.out.println(arr[i][j]); } }
2.4、Arrays工具类
static int binarySearch(int[ ] a, int key)//二分查找
static int[ ] copyOf(int[ ] original, int newLength)// 复制数组
static int[ ] copyOfRange(int[ ] original, int from, int to)// 将数组指定范围复制到新数组
static void fill(int[ ] a, int val)//将指定的 int 值分配给指定 int 型数组的每个元素
static void fill(int[ ] a, int fromIndex, int toIndex, int val)//将值分配给数组指定范围每个元素
static void sort(int[ ] a) //对数组按数字升序进行排序
static String toString(int[ ] a)//返回指定数组内容的字符串表示形式
2.5、可变参数
本质就是一个动态创建的数组
语法格式：
修饰符 返回值类型 方法名（数据类型...变量名）｛
方法体
｝
注意：1、完全当做数组来操作
2、一个方法有且只有一个可变参数
3、如果有其他参数，可变参数需方末尾
2.6、二分查找
思想：每一次和中间的数做比较
/**二分查找*/ public static int binarySearch(int[] arr,int a ) { int minIndex=0;//最大索引 int maxIndex=arr.length-1;//最小索引 //每一次将中间位置和查询数比较 while(minIndex<=maxIndex){ int midIndex=(minIndex+maxIndex)/2;//中间索引 if(a==arr[midIndex]){ return midIndex; }else if(arr[midIndex]>a){//中间数值大于查询数 maxIndex=midIndex-1; }else{ minIndex=midIndex+1; } } //如果没有这个数，返回-1 return -1; }
2.7、冒泡排序
思想：依次比较相邻的两个数，将小数放在前面，大数放在后面。
/**冒泡排序*/ public static void bubbleSort(int[] arr) { for(int i=0;i<arr.length-1;i++){//轮数，5个数比较4轮 0 1 2 3，即小于5-1 for(int j=0;j<arr.length-1-i;j++){//比较出来的数不需要再比较，每轮比出来一个数 if(arr[j]>arr[j+1]){ //交换位置 int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } }
2.8、直接选择排序
思想：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....
/**选择直接排序*/ public static void selectSort(int[] arr) { for(int i=0;i<arr.length-1;i++){//轮数,也是每次比较的下标 //假定最小的数是i位，即每轮开头 int minIndex=i; for(int j=i+1;j<=arr.length-1;j++){//一直比较到到最后一位 if(arr[minIndex]>arr[j]){ minIndex=j; } } //每一轮最后的时候，交换值 int temp=arr[i]; arr[i]=arr[minIndex]; arr[minIndex]=temp; } }
2.9、反转排序
/*** 反转排序*/ public static void reverseSort(int[] arr) { //交换次数是长度/2，即4个数换两次，5个数也是换两次 for(int i=0;i<arr.length/2;i++){ int temp=arr[i]; arr[i]=arr[arr.length-1-i]; arr[arr.length-1-i]=temp; } }