首页 > 代码库 > JAVA:一维数组

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             参数列表: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 }

 

JAVA:一维数组