1 /*
2 数组:存储同一种数据类型的多个元素的容器。
3
4 定义格式:
5 A:数据类型[] 数组名;
6 B:数据类型 数组名[];
7
8 举例:
9 A:int[] a; 定义一个int类型的数组a变量
10 B:int a[]; 定义一个int类型的a数组变量
11
12 注意:效果可以认为是一样的,都是定义一个int数组,但是念法上有些小区别。推荐使用第一种。
13
14 如何对数组进行初始化呢?
15 A:何谓初始化呢? 就是为数组开辟内存空间,并为每个数组元素赋予值
16 B:有几种方式呢?
17 a:动态初始化 只指定长度,由系统给出初始化值
18 b:静态初始化 给出初始化值,由系统决定长度
19
20 动态初始化的格式:
21 数据类型[] 数组名 = new 数据类型[数组长度];
22
23 举例:
24 int[] arr = new int[3];
25
26 如何获取数组中的元素呢?
27 通过:
28 数组名[索引]
29 索引其实就是每个元素的编号,从0开始,最大索引是数组的长度-1。
30 */
31 class ArrayDemo {
32 public static void main(String[] args) {
33 //定义一个数组
34 //int[] a;
35 //可能尚未初始化变量a
36 //System.out.println(a);
37
38 int[] arr = new int[3];
39 /*
40 左边:
41 int:说明数组中的元素的数据类型是int类型
42 []:说明这是一个数组
43 arr:是数组的名称
44
45 右边:
46 new:为数组分配内存空间。
47 int:说明数组中的元素的数据类型是int类型
48 []:说明这是一个数组
49 3:数组长度,其实也就是数组中元素的个数
50 */
51
52 System.out.println(arr); //[I@175078b 地址值。
53 //我要地址值没有意义啊,我就要数据值,怎么办呢?
54 //不用担心,java为你考虑到了。
55 //其实数组中的每个元素都是有编号的,并且是从0开始。最大编号是数组的长度-1。
56 //用数组名和编号的配合就可以获取数组中的指定编号的元素。这个编号的专业叫法:索引
57 //通过数组名访问数据的格式是:数组名[索引];
58 System.out.println(arr[0]);
59 System.out.println(arr[1]);
60 System.out.println(arr[2]);
61 }
62 }
1 /*
2 定义一个数组,输出该数组的名称和数组元素值。
3 给数组元素赋值,再次输出该数组的名称和数组元素值。
4 */
5 class ArrayDemo2 {
6 public static void main(String[] args) {
7 //定义一个数组
8 int[] arr = new int[3];
9
10 //输出数组名称
11 System.out.println(arr);//[I@15db9742 地址值
12 //输出数组元素值
13 System.out.println(arr[0]);
14 System.out.println(arr[1]);
15 System.out.println(arr[2]);
16 System.out.println("----");
17
18 //给数组元素赋值
19 arr[0] = 100;
20 arr[2] = 200;
21
22 //输出数组名称
23 System.out.println(arr);
24 //输出数组元素值
25 System.out.println(arr[0]);
26 System.out.println(arr[1]);
27 System.out.println(arr[2]);
28 }
29 }
----------------------------------------------------------------------------
1 /*
2 定义第一个数组,定义完毕后,给数组元素赋值。赋值完毕后,在输出数组名称和元素。
3 定义第二个数组,定义完毕后,给数组元素赋值。赋值完毕后,在输出数组名称和元素。
4 定义第三个数组,把第一个数组的地址值赋值给它。(注意类型一致),通过第三个数组的名称去把元素重复赋值。
5 最后,再次输出第一个数组数组名称和元素。
6 */
7 class ArrayDemo4 {
8 public static void main(String[] args) {
9 //定义第一个数组
10 int[] arr = new int[3];
11 arr[0] = 88;
12 arr[1] = 33;
13 arr[2] = 66;
14 System.out.println(arr);
15 System.out.println(arr[0]);
16 System.out.println(arr[1]);
17 System.out.println(arr[2]);
18 System.out.println("----");
19
20 //定义第二个数组
21 int[] arr2 = new int[3];
22 arr2[0] = 22;
23 arr2[1] = 44;
24 arr2[2] = 55;
25 System.out.println(arr2);
26 System.out.println(arr2[0]);
27 System.out.println(arr2[1]);
28 System.out.println(arr2[2]);
29 System.out.println("----");
30
31 //定义第三个数组
32 int[] arr3 = arr;
33 arr3[0] = 100;
34 arr3[1] = 200;
35 System.out.println(arr);
36 System.out.println(arr[0]);
37 System.out.println(arr[1]);
38 System.out.println(arr[2]);
39 }
40 }
三个数组的内存图解:
1 /*
2 数组的静态初始化:
3 格式:数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
4 简化格式:
5 数据类型[] 数组名 = {元素1,元素2,…};
6
7 举例:
8 int[] arr = new int[]{1,2,3};
9
10 简化后:
11
12 int[] arr = {1,2,3};
13
14 注意事项:
15 不要同时动态和静态进行。
16 如下格式:
17 int[] arr = new int[3]{1,2,3}; //错误
18 */
19 class ArrayDemo5 {
20 public static void main(String[] args) {
21 //定义数组
22 int[] arr = {1,2,3};
23
24 System.out.println(arr);
25 System.out.println(arr[0]);
26 System.out.println(arr[1]);
27 System.out.println(arr[2]);
28 }
29 }
数组静态初始化内存图解:
/*
数组操作的两个常见小问题:
ArrayIndexOutOfBoundsException:数组索引越界异常
原因:你访问了不存在的索引。
NullPointerException:空指针异常
原因:数组已经不在指向堆内存了。而你还用数组名去访问元素。
*/
class ArrayDemo6 {
public static void main(String[] args) {
//定义数组
int[] arr = {1,2,3};
//System.out.println(arr[3]);
//引用类型的常量:空常量 null
arr = null;
System.out.println(arr[0]);
}
}
如上代码段执行如下:
-----------------------------------------------------------------------------
练习:
1 /*
2 数组遍历:就是依次输出数组中的每一个元素。
3
4 注意:数组提供了一个属性length,用于获取数组的长度。
5 格式:数组名.length
6 */
7 class ArrayTest {
8 public static void main(String[] args) {
9 //定义数组
10 int[] arr = {11,22,33,44,55};
11
12 //获取每一个元素
13 for(int x=0; x<5; x++) {
14 //x=0,1,2,3,4
15 System.out.println(arr[x]);
16 }
17 System.out.println("--------------------");
18
19 //从0开始我们是明确的,但是为什么到5呢,我们是数了一下数组的个数
20 //继续看下个数组如何遍历
21 int[] arr2 = {1,2,3,4,5,6,7,8,9,10,11,2,2,3,4,5,7,8,5,3,5,6,8,7,8,5,3,5,6,8,7,8,5,3,5,6,8,7,8,5,3,5,6,8,7,8,5,3,5,6,8};
22 //而我们在很多时候,数组的元素不能靠数
23 //这个时候,数组就给我们提供了一个属性:length专门用于获取数组的长度
24 //格式:数组名.length 返回数组的长度
25 System.out.println(arr.length);
26 System.out.println(arr2.length);
27 System.out.println("--------------------");
28
29 //改进第一个程序
30 for(int x=0; x<arr.length; x++) {
31 System.out.println(arr[x]);
32 }
33 System.out.println("--------------------");
34
35 //我们如果想要对多个数组进行遍历,每个数组的遍历我们都把代码写一遍,麻烦不
36 //麻烦,所以,我们准备用方法改进。
37 //用方法改进后,请调用
38 printArray(arr);
39 System.out.println("--------------------");
40 printArray(arr2);
41 System.out.println("--------------------");
42 printArray2(arr);
43 }
44
45 /*
46 遍历数组的方法
47
48 两个明确:
49 返回值类型:void
50 参数列表:int[] arr
51 */
52 public static void printArray(int[] arr) {
53 for(int x=0; x<arr.length; x++) {
54 System.out.println(arr[x]);
55 }
56 }
57
58 //请看改进版本
59 public static void printArray2(int[] arr) {
60 System.out.print("[");
61 for(int x=0; x<arr.length; x++) {
62 if(x == arr.length-1) { //这是最后一个元素
63 System.out.println(arr[x]+"]");
64 }else {
65 System.out.print(arr[x]+", ");
66 }
67 }
68 }
69 }
---------------------------------------------------
1 /*
2 数组获取最值(获取数组中的最大值最小值)
3
4 分析:
5 A:定义一个数组,并对数组的元素进行静态初始化。
6 B:从数组中任意的找一个元素作为参照物(一般取第一个),默认它就是最大值。
7 C:然后遍历其他的元素,依次获取和参照物进行比较,如果大就留下来,如果小,就离开。
8 D:最后参照物里面保存的就是最大值。
9 */
10 class ArrayTest2 {
11 public static void main(String[] args) {
12 //定义一个数组
13 int[] arr = {34,98,10,25,67};
14
15 //请获取数组中的最大值
16 /*
17 //从数组中任意的找一个元素作为参照物
18 int max = arr[0];
19 //然后遍历其他的元素
20 for(int x=1; x<arr.length; x++) {
21 //依次获取和参照物进行比较,如果大就留下来,如果小,就离开。
22 if(arr[x] > max) {
23 max = arr[x];
24 }
25 }
26 //最后参照物里面保存的就是最大值。
27 System.out.println("max:"+max);
28 */
29
30 //把这个代码用方法改进
31 //调用方法
32 int max = getMax(arr);
33 System.out.println("max:"+max);
34
35 //请获取数组中的最小值
36 int min = getMin(arr);
37 System.out.println("min:"+min);
38 }
39
40 /*
41 需求:获取数组中的最大值
42 两个明确:
43 返回值类型:int
44 参数列表:int[] arr
45 */
46 public static int getMax(int[] arr) {
47 //从数组中任意的找一个元素作为参照物
48 int max = arr[0];
49 //然后遍历其他的元素
50 for(int x=1; x<arr.length; x++) {
51 //依次获取和参照物进行比较,如果大就留下来,如果小,就离开。
52 if(arr[x] > max) {
53 max = arr[x];
54 }
55 }
56 //最后参照物里面保存的就是最大值。
57 return max;
58 }
59
60 public static int getMin(int[] arr) {
61 //从数组中任意的找一个元素作为参照物
62 int min = arr[0];
63 //然后遍历其他的元素
64 for(int x=1; x<arr.length; x++) {
65 //依次获取和参照物进行比较,如果小就留下来,如果大,就离开。
66 if(arr[x] < min) {
67 min = arr[x];
68 }
69 }
70 //最后参照物里面保存的就是最小值。
71 return min;
72 }
73 }
---------------------------------------------------------
1 /*
2 数组元素逆序 (就是把元素对调)
3
4 分析:
5 A:定义一个数组,并进行静态初始化。
6 B:思路
7 把0索引和arr.length-1的数据交换
8 把1索引和arr.length-2的数据交换
9 ...
10 只要做到arr.length/2的时候即可。
11 */
12 class ArrayTest3 {
13 public static void main(String[] args) {
14 //定义一个数组,并进行静态初始化。
15 int[] arr = {12,98,50,34,76};
16
17 //逆序前
18 System.out.println("逆序前:");
19 printArray(arr);
20
21 //逆序后
22 System.out.println("逆序后:");
23 //reverse(arr);
24 reverse2(arr);
25 printArray(arr);
26 }
27
28 /*
29 需求:数组逆序
30 两个明确:
31 返回值类型:void (有人会想到应该返回的是逆序后的数组,但是没必要,因为这两个数组其实是同一个数组)
32 参数列表:int[] arr
33 */
34 public static void reverse(int[] arr) {
35 /*
36 //第一次交换
37 int temp = arr[0];
38 arr[0] = arr[arr.length-1-0];
39 arr[arr.length-1-0] = temp;
40
41 //第二次交换
42 int temp = arr[1];
43 arr[1] = arr[arr.length-1-1];
44 arr[arr.length-1-1] = temp;
45
46 //第三次交换
47 int temp = arr[2];
48 arr[2] = arr[arr.length-1-2];
49 arr[arr.length-1-2] = temp;
50 */
51 //用循环改进
52 for(int x=0; x<arr.length/2; x++) {
53 int temp = arr[x];
54 arr[x] = arr[arr.length-1-x];
55 arr[arr.length-1-x] = temp;
56 }
57 }
58
59 public static void reverse2(int[] arr) {
60 for(int start=0,end=arr.length-1; start<=end; start++,end--) {
61 int temp = arr[start];
62 arr[start] = arr[end];
63 arr[end] = temp;
64 }
65 }
66
67 //遍历数组
68 public static void printArray(int[] arr) {
69 System.out.print("[");
70 for(int x=0; x<arr.length; x++) {
71 if(x == arr.length-1) { //这是最后一个元素
72 System.out.println(arr[x]+"]");
73 }else {
74 System.out.print(arr[x]+", ");
75 }
76 }
77 }
78 }
----------------------------------------------------------------------------
1 /*
2 数组查表法(根据键盘录入索引,查找对应星期)
3 意思是:String[] strArray = {"星期一","星期二",...};
4 */
5 import java.util.Scanner;
6
7 class ArrayTest4 {
8 public static void main(String[] args) {
9 //定义一个字符串数组
10 String[] strArray = {"星期一","星期二","星期三","星期四","星期五","星期六","星期日"};
11
12 //创建键盘录入对象
13 Scanner sc = new Scanner(System.in);
14
15 System.out.println("请输入一个数据(0-6):");
16 int index = sc.nextInt();
17
18 System.out.println("你要查找的日期是:"+strArray[index]);
19 }
20 }
-------------------------------------------------
1 /*
2 需求:数组元素查找(查找指定元素第一次在数组中出现的索引)
3
4 分析:
5 A:定义一个数组,并静态初始化。
6 B:写一个功能实现
7 遍历数组,依次获取数组中的每一个元素,和已知的数据进行比较
8 如果相等,就返回当前的索引值。
9 */
10 class ArrayTest5 {
11 public static void main(String[] args) {
12 //定义一个数组,并静态初始化
13 int[] arr = {200,250,38,888,444};
14
15 //需求:我要查找250在这个数组中第一次出现的索引
16 int index = getIndex(arr,250);
17 System.out.println("250在数组中第一次出现的索引是:"+index);
18
19 int index2 = getIndex2(arr,250);
20 System.out.println("250在数组中第一次出现的索引是:"+index2);
21
22 int index3 = getIndex2(arr,2500);
23 System.out.println("2500在数组中第一次出现的索引是:"+index3);
24 }
25
26 /*
27 需求:查找指定数据在数组中第一次出现的索引
28 两个明确:
29 返回值类型:int
30 参数列表:int[] arr,int value
31 */
32 public static int getIndex(int[] arr,int value) {
33 //遍历数组,依次获取数组中的每一个元素,和已知的数据进行比较
34 for(int x=0; x<arr.length; x++) {
35 if(arr[x] == value) {
36 //如果相等,就返回当前的索引值。
37 return x;
38 }
39 }
40
41 //目前的代码有一个小问题
42 //就是假如我要查找的数据在数组中不存在,那就找不到,找不到,你就对应的返回吗?
43 //所以报错。
44
45 //只要是判断,就可能是false,所以大家要细心。
46
47
48 //如果找不到数据,我们一般返回一个负数即可,而且是返回-1
49 return -1;
50 }
51
52 public static int getIndex2(int[] arr,int value) {
53 //定义一个索引
54 int index = -1;
55
56 //有就修改索引值
57 for(int x=0; x<arr.length; x++) {
58 if(arr[x] == value) {
59 index = x;
60 break;
61 }
62 }
63
64 //返回index
65 return index;
66 }
67 }