一.数组的概念
数组可以看成是多个数据类型的集合,是对这些数据进行统一的管理;
数组的变量是引用类型,数组本身是对象,数组中的每个元素相当于该对象的成员变量;
数组的元素可以是任何数据类型,包括基础数据类型和引用类型;
二.数组的声明方式
数据类型 + [ ] + 数组名称 = new + 数据类型 + [数组的长度];
例:int[] arr = new int[6]; 也可写成int arr[] = new int[6]; 一般用第一种写法;
也可直接定义数组中的内容:int[] arr ={1,2,3,4,5,6};注意:声明数组时必须用new关键字;
注意:1.声明数组时要使用new关键字
2.必须声明数组的长度;且一旦定义则长度不可改变;
3.引用类型的数组是指在栈上声明一个数组变量,内容则存在堆上,由该变量指向该内容;
三.数组的遍历和初始化
1.静态初始化指直接定义该数组内容,例:int[] arr = {1,2,3,4};
2.动态初始化是指用遍历定义该数组内容;
四.public static void main(String[] args)
意思为公共的 静态的 无返回值 主方法 前面3个都是用来修饰主方法的,括号里Sring是一个类,用于创建字符串对象,这里用来修饰主方法的形参,[ ]表示主方法的形参是一个字符串数组,args是一个标识符,是形参数组名。
五.关于局部变量和成员变量的区别:
1.在类中的位置不同:成员变量在类中方法外。局部变量在方法定义中或在方法定义上。
2.在内存的位置不同:成员变量在堆内存。局部变量在栈内存。
3.生命周期不同:成员变量随着对象的创建而存在,随着对象的消失而消失。 局部变量随着方法的调用而存在,随着方法的调用完毕而消失。
4.初始化值不同:成员变量有默认值初始化。局部变量没有默认值初始化,必须定义,赋值,然后才能使用。
5.局部变量名称可以和成员变量名称一样,在方法中使用的时候,采用的是就近原则。
main 方法是指该程序的主入口;
用args做运算器:
1public class Test3 { 2 public static void main(String[] args) { 3 if (args.length != 3) { 4 System.out.println("请输入正确的格式!"); 5 return; 6 } 7 int a = Integer.parseInt(args[0]); 8 int b = Integer.parseInt(args[2]); 9 String s = args[1]; 10 switch (s) { 11 case "+": 12 System.out.println(a + b); 13 break; 14 case "-": 15 System.out.println(a - b); 16 break; 17 case "/": 18 System.out.println(a / b); 19 break; 20 case "X": 21 System.out.println(a * b); 22 break; 23 default: 24 break; 25 } 26 } 27}
在该文件夹下按shift+鼠标右键弹出的菜单中选择命令窗口项运行;注意*在命令框中需改为大写X才行;
例题:500逢3退1
1public class Test3 { 2 public static void main(String[] args) { 3 boolean[] person = new boolean[500]; 4 for (int i = 0; i < person.length; i++) { 5 person[i] = true; 6 } 7 int index = 0; 8 int count = 0; 9 int yu = person.length; 10 while (yu != 1) { 11 if (person[index]) { 12 count++; 13 if (count == 3) { 14 count = 0; 15 yu--; 16 person[index] = false; 17 } 18 } 19 index++; 20 if (index == person.length) { 21 index = 0; 22 } 23 } 24 for (int i = 0; i < person.length; i++) { 25 if (person[i] == true) { 26 System.out.println(i); 27 } 28 } 29 } 30}
结果为435;
思路:先让所有人定义为布尔变量true;从这个人是true时开始数,当数到3时让该人变为false;同时从0开始重新数,剩余人数少一个,当数到500时从新开始,知道剩余人数为1时停止;再用遍历输出为true的序号。
数组排序
1public class Test4 { 2 3 public static void main(String[] args) { 4 int[] arr = { 1, 3, 6, 2, 0, 11, 17, 14, 4 }; 5 bubbleSort(arr); //冒泡排序 6 selectSort(arr); //选择排序 7 reverseSort(arr); //反转排序 8 p(arr); 9 } 10 public static void reverseSort(int[] arr) { 11 int t = arr.length / 2; 12 for (int i = 0; i < t; i++) { 13 int temp = arr[i]; 14 arr[i] = arr[arr.length - 1 - i]; 15 arr[arr.length - 1 - i] = temp; 16 } 17 } 18 public static void selectSort(int[] arr) { //从大到小排序 19 for (int i = 0; i < arr.length - 1; i++) { 20 int index = i; //定义变量为第一个数的索引值 21 for (int j = i + 1; j < arr.length; j++) { //如果后面的值比这个变量大,将这个值的索引赋值给变量 22 if (arr[index] < arr[j]) { 23 index = j; 24 } //循环结束后得到所有数中最大的数 25 } 26 int temp = arr[index]; //将最大的数与原数位置互换,依次排序(int temp = arr[i]也可以) 27 arr[index] = arr[i]; 28 arr[i] = temp; 29 } 30 }//选择排序的运行思路:外循环先取第一个数,内循环让该数依次与后面的每个数比较,内循环结束后得到最大的那个数的索引值,外循环让最大的数与第一个数位置互换,这样最大的数排在第一位,然后取第二数重复循环。 31 public static void bubbleSort(int[] arr) { //从小到大排序 32 for (int i = 0; i < arr.length -1; i++) { 33 for (int j = 0; j < arr.length - i - 1; j++) { 34 if (arr[j] > arr[j + 1]) { 35 int temp = arr[j]; 36 arr[j] = arr[j + 1]; 37 arr[j + 1] = temp; 38 } 39 } 40 } 41 }//冒泡排序的运行思路:外循环是指需要比较的轮数,就是让每个数都要与其他数比一次,内循环是让该数与其他数比较后,通过位置互换将最大的数排到最后面,下轮循环则不需要让其他数与该数比较,所以次数减1. 42 public static void p(int[] arr) { 43 for (int i = 0; i < arr.length; i++) { 44 System.out.print(arr[i] + " "); 45 } 46 } 47} 48
六.数组常用方法
例 :int[] arr1 = {6, 5 4, 3, 2, 1, 0}; int[] arr2 = {6, 5, 4, 3, 2, 1, 0};
1. 数组排序:Arrays.sort(arr); 从小到大排序,没有降序方法,可以使用循环倒序输出;
2. 填充数组: Arrays.fill(arr, 5); 填充数组,一般用于数组的初始化,返回值都是5.
3. 数组的复制 :Arrays.copyOf(arr, 5);如果新数组的长度不如被复制的数组长度长则有多少取多少;如果新数组的长度比较长, 不足的部分用0填充
4. 数组的范围复制 Arrays.copyOfRange(数组名,开始索引,结束索引);索引的范围, 包括开始, 不包括结束
5. 比较两个数组是不是一样 Arrays.equals(arr,arr2);返回值是布尔值