javaSE基础-数组

Java基础-数组精解

---

1-初识数组

---

1.1-数组定义：

• 数组是相同类型的有序集合。

• 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。

• 其中，每一个数据称作一个数组元素，每一个数组元素可以通过一个下标来访问它们。

1.2-数组声明创建：

• 首先必须声明数组变量，才能在程序中使用数组，下面是声明数组变量的语法：

int[] array; //首选方法

• Java语言使用new操作符来创建数组，语法如下：

int[] array = new int[];

• 数组的元素是通过索引访问的，数组索引从0开始。

• 获取数组长度：

array.length

• 三种初始化：

静态初始化

int[] array = {1,2,3};

动态初始化

int[] array = new int[2]
      array[0] = 1;
      array[1] = 2;

1.3-数组的四个基本特点

• 其长度是确定的，数组一旦被创建，它的大小就是不可以改变的。

• 元素必须是相同类型，不允许出现混合型。

• 数组中的元素可以是任何数据类型，包括基本类型和引用类型。

• 数组变量属于引用变量，数组可以看成是对象，数组中的每个元素相当于该对象的成员变量。

1.4-数组边界

• 下标的合法区：[0,length-1]，如果越界就会报错。

• 数组是相同数据类型（数据类型可以为任意类型）的有序集合。

• 数组也是对象，数组元素相当于对象的成员变量。

• 数组长度，不可改变，如果发生数组越界，则接：

AeeaylndexOutofBounds

2-数组使用的代码详解

---

2.1-for-Each循环

package Array;

public class Dom1 {
    public static void main(String[] args) {
        int[] num = new int[10];
        num[0] = 1;
        num[1] = 2;
        num[2] = 3;
        num[3] = 4;
        num[4] = 5;
        num[5] = 6;
        num[6] = 7;
        num[7] = 8;
        num[8] = 9;
        num[9] = 10;
        int sum = 0;
        for (int i : num
        ) {
            sum = sum + i;

        }
        System.out.println("num数组总和为:" + sum);
    }
}

输出结果：

2.2-数组作为方法入参

//查找最大元素
        int[] array = {1, 2, 3, 4, 5};
        int max = array[0];
        for (int i = 0; i < array.length; i++) {
            if (array[i] > max) {
                max = array[i];
            }

        }
        System.out.println("最大元素为" + max);
    }

2.3-数组作为返回值

package Array;

public class Dom3 {
    public static void main(String[] args) {
       
        int[] array = {1, 2, 3, 4, 5};
        int[] reverse = reverse(array);
        printArrat(reverse);//使用printArray方法打印reverse方法中的值


    }
     //该方法反转数组
    public static int[] reverse(int[] array) {
        int[] result = new int[array.length];
        for (int i = 0, j = result.length - 1; i < array.length; i++, j--) {
            result[j] = array[i];

        }
        return result;
    }
    //该方法打印反转的数组
      public static void printArray(int[] array) {
        //打印全部数组元素
        for (int arrays : array
        ) {
            System.out.print(arrays);
        }
    }

​

输出结果：

3多维数组

---

3.1-初识多维数组

• 多维数组可以看成数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。

• 二维数组

int[][] array = int[2][3];

这时候a就可以看成一个俩行三列的数组。

3.2-多维数组的代码详解

package Array;

public class Dom4 {
//多维数组
    public static void main(String[] args) {
        int a[][] = {{1,2},{2,3},{3,4},{4,5}};
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                System.out.print(a[i][j]);
            }
        }
    }
}

输出结果:

4-扩展稀疏数组

---

package Array;

public class 稀疏Array {
    public static void main(String[] args) {
        int[][] array = new int[11][11];//动态创建，开辟空间
        //创建有效值
        array[1][2] = 1;
        array[2][3] = 2;
        //foreach循环来输出
        for (int[] ints : array
        ) {
            for (int s : ints
            ) {
                System.out.print(s + "\t");

            }
            System.out.println(" ");

        }
        System.out.println("===========================");
        //创建稀疏数组
        //1.确定有效值个数
        int sum = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length; j++) {
                if (array[i][j] != 0) {
                    sum++;
                }

            }

        }
        System.out.println("有效值的个数:" + sum);
        //2.创建稀疏数组
        int[][] array1 = new int[sum + 1][3];
        array1[0][0] = 11;
        array1[0][1] = 11;
        array1[0][2] = sum;
        //遍历二维数组，把非零的数放入稀疏数组中
        /*
        array.length代表的是二维数组行的长度，也可以看成每个二维数组中所包含的数组的数量。
        array[i].length代表的是对应行的长度。
         */
        int count = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if (array[i][j] != 0) {
                    count++;
                    array1[count][0] = i;
                    array1[count][1] = j;
                    array1[count][2] = array[i][j];
                }

            }

        }
        //打印稀疏数组
        System.out.println("输出稀疏数组:");
        for (int[] ints : array1
        ) {
            for (int s : ints
            ) {
                System.out.print(s + "\t");

            }
            System.out.println(" ");

        }

        //还原稀疏数组
        System.out.println("===========================");
        System.out.println("还原");
        //创建还原数组array2
        //动态创建数组，无有效值，都为0。
        int[][] array2 = new int[array1[0][0]][array1[0][1]];
        //把array1中的有效值放入array2数组中。
        for (int i = 1; i <array1.length ; i++) {
            array2 [array1[1][0]][array1[i][1]]=array1[i][2];
        }
        //输出还原数组
        for (int[] ints : array2
        ) {
            for (int s : ints
            ) {
                System.out.print(s + "\t");

            }
            System.out.println(" ");

        }


    }
}

输出 结果：