JAVA：一维数组
Posted 花醉红尘
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了JAVA：一维数组相关的知识，希望对你有一定的参考价值。
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以上是关于JAVA：一维数组的主要内容，如果未能解决你的问题，请参考以下文章