一、二维数组

1、动态创建

数组中元素类型[] 数组名 = new 数组中元素类型[];

例如：int[][] arr = new int[二维数组的长度][一维数组的长度]；

  Int[][] arr = new int[4][3]; 创建了一个长度为2的二维数组（也就是创建了一个包含4个一维数组的二维数组），其中一位数组的长度为3

2、静态创建

数组中元素类型[] 数组名 = new 数组中元素类型[]{{1,2,3}，{4,5,6}，{7,8,9}}；

例如：int[][] arr = new int[][]{{1,2,3},{4,5,6},{7,8,9}};

3、二维数组默认值确定

 

意思是打印二维数组中索引为0的元素：此时索引为0的元素类型为一维数组的int[]类型，但是一维数组并不知道长度，因此，打印的值为null。

 

意思是打印二维数组中索引为0的一位数组中索引为1的元素：此时索引为0的一位数组中索引为1的元素没有手动赋值，因此，系统会给与默认值，默认值类型与数据类型有关。

 

总结：在动态创建二维数组中，当二维数组中的一维数组的长度给定之后，一维数组就具有了默认值。

二、冒泡排序（笔试重点）

class TestMaoPao9{ public static void main(String[] args){ int[] arr = {5,1,13,3,8,2,11}; sort(arr); } /* 请把以上数组按照从小达到的顺序进行排序 */ //5,1,13,3,8,2,11 public static void sort(int[] arr){ /* if(arr[0] > arr[1]){ int temp = arr[0]; arr[0] = arr[1]; arr[1] = temp; } if(arr[1] > arr[2]){ int temp = arr[1]; arr[1] = arr[2]; arr[2] = temp; } if(arr[2] > arr[3]){ int temp = arr[2]; arr[2] = arr[3]; arr[3] = temp; } if(arr[3] > arr[4]){ int temp = arr[3]; arr[3] = arr[4]; arr[4] = temp; } if(arr[4] > arr[5]){ int temp = arr[4]; arr[4] = arr[5]; arr[5] = temp; } if(arr[5] > arr[6]){ int temp = arr[5]; arr[5] = arr[6]; arr[6] = temp; } 以上代码第一次比较完毕，但是，重复代码太多了，所以我们可以使用循环进行优化。 */ /* //第一次比较完毕 for(int i=0;i<6;i++){ if(arr[i] > arr[i+1]){ int temp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = temp; } } //第二次比较完毕 for(int i=0;i<5;i++){ if(arr[i] > arr[i+1]){ int temp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = temp; } } //第三次比较 for(int i=0;i<4;i++){ if(arr[i] > arr[i+1]){ int temp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = temp; } } //第四次比较 for(int i=0;i<3;i++){ if(arr[i] > arr[i+1]){ int temp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = temp; } } //第五次比较 for(int i=0;i<2;i++){ if(arr[i] > arr[i+1]){ int temp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = temp; } } //第六次比较 for(int i=0;i<1;i++){ if(arr[i] > arr[i+1]){ int temp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = temp; } } 以上代码的重复代码又太多了，因此继续循环优化 for(int j=0;j<6;j++){ for(int i=0;i<6-j;i++){ if(arr[i] > arr[i+1]){ int temp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = temp; } } } */ //冒泡排序最终代码 for(int j=0;j<arr.length-1;j++){ for(int i=0;i<arr.length-1-j;i++){ if(arr[i] > arr[i+1]){ int temp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = temp; } } } /* 调用方法的三种方式： 1.方法所在类名.方法名() 前提: 方法有被static所修饰 2.对象名.方法名() 前提: 方法没有被static所修饰 3.直接方法名() 前提: 调用方和被调用方都必须在同一个类中，要么都被static所修饰 */ Test3.printArray(arr1); } } class Test3{ public static void main(String[] args){ int[] arr = {23,12,24,54,32}; printArray(arr); } //定义一个方法将int[] arr = {23,12,24,54,32}打印成[23,12,24,54,32] public static void printArray(int[] arr){ String str = "["; for(int i = 0;i < arr.length;i++){ str +=arr[i]; if(i != arr.length - 1){ str += ","; } } str = str + "]"; System.out.println(str); } }

　　

三、二分查找

1、查找分为线性查找和二分查找，线性查找代码示例如下：

/** 设计一个方法，传入一个int的数组，返回该数组中最大的值 */ /** 思路：形参：数组 定义一个变量max ，每个数都和max进行比较，如果比max大，就将这个数赋值给max，依次进行 */ class Test8{ public static void main(String[] args){ int[] arr = {34,23,56,45,24,55}; System.out.println(getFirst(arr)); } public static int getFirst(int[] arr){ int max = arr[0]; for(int i = 0;i < arr.length;i++){ if(max < arr[i]){ max = arr[i]; } } return max; } }

　2、二分查找代码示例如下

class Test6{ public static void main(String[] args){ int[] arr={1,2,3,4,5,6,7,8,9}; int index = binarySerch(arr,3); System.out.println(index); } /** 使用二分查找查找元素3在int[] arr={1,2,3,4,5,6,7,8,9}中的索引值 */ /** 思路：将3与中间索引对应的值相比较，如果相同，则返回索引，如果3大于中间索引对应的值，则往右查找，否则往左查找。 定义minIndex、maxIndex、midIndex三个变量分别储存最小索引、最大索引和中间索引； 流程分析：第一次查找 minIndex = 0 maxIndex = 8 0 <= 8 midIndex = 4 3<5 往左查找 第二次查找 minIndex = 0 maxIndex = 3 0 <= 3 midIndex = 1 3>2 往右查找 第三次查找 minIndex = 2 maxIndex = 3 2 <= 3 midIndex = 2 3 = 3 over 返回索引2 注意：使用二分查找前，数组必须按照一定顺序排列 */ public static int binarySerch(int[] arr,int num){ int minIndex = 0; int maxIndex = arr.length-1; while(minIndex <=maxIndex){//此处不知道要循环多少次，因此使用while循环,此处判断条件是重点 int midIndex = (minIndex+maxIndex) / 2; if(num == arr[midIndex]){ return midIndex; }else if(num < arr[midIndex]){ maxIndex = midIndex - 1; }else{ minIndex = midIndex + 1; } } return -1; } }

　

四、增强for循环

1、语法格式

For（源数据类型 变量名 ： 源）{

　　功能执行语句；

}

注意：源指的是数组或者Iterable的实例对象

2、示例

 

class Test7{ public static void main(String[] args){ int[] arr = {1,2,3,4,5}; foreachDemo(arr); int[][] arr1 = {{1,2,3},{4,5,6},{7,8,9}}; foreachDemo1(arr1); } public static void foreachDemo(int[] arr){ for(int e : arr){ //增强for循环 System.out.println(e); } } public static void foreachDemo1(int[][] arr1){ for(int[] e : arr1){ //嵌套式增强for循环 for(int x : e){ System.out.println(x); } } } }

 

五、可变参数

1、语法格式 ：

　　　　　　数据类型...变量名

2、可变参数作用：调用方法的时候，你传递的实参可以是0个也可以是n个

3、可变参数：其实就是一个数组

4、可变参数的注意事项：

1.可变参数只能定义在参数列表末尾（java规范）

 

2.在一个方法中，有且只能申明一个可变参数

转载于:https://www.cnblogs.com/limengkun/p/10582184.html