javaSE11-数组

javaSE11-数组

​ 数组可以存放多个同一类型的数据，数组也是一种数据类型，是引用类型。

1 数组的使用

1.1 动态初始化

1.1.1 基本结构

​ 数组定义的基本结构为：

​ 数据类型 数组名[] = new 数据类型[大小]

​ 数据类型[] 数组名= new 数据类型[大小]，[]位置可以在数据类型后面也可以在数组名后面。

// 数据类型 数组名[] = new 数据类型[大小]
// 创建了一个可以存放int类型数据的数组，名称为a，内中可以存放5个int类型数据。
int a[] = new int[5]

1.1.2 数组访问/引用/获取数组元素

​ 可以通过数组的[下标/索引]，来获取/访问/引用数组中对应位置的元素。

​ 例：a[2],即表示数组a中的第三个元素。（从0开始）。

1.2 静态初始化

1.2.1 基本结构

​ 数组定义的基本结构为：

​ 数据类型 数组名[] ={元素值，元素值…}

​ 例：

int a[] = {1,2,3,4,5}

1.2.2 数组访问/引用/获取数组元素

​ 静态初始化同样可以通过数组的[下标/索引]，来获取/访问/引用数组中对应位置的元素。

​ 例：a[2],即表示数组a中的第三个元素。（从0开始）。

2 数组的使用

2.1 注意事项

2.1.1 数组是多个相同类型数据的组合，实现对这些数据的统一管理。

2.1.2 数组中的元素可以是任何数据类型，包括基本类型和引用类型，但是不能混用。

2.1.3 数组创建后，如果没有赋值，则会按照数据类型的默认值处理。 int -->0 ，short -->0， byte -->0，

​ long -->0， double -->0.0， float -->0.0，boolean -->false ，char -->\u0000， string -->null。

2.1.4 使用步骤

• 1.声明数组并开辟空间。
• 2.给数组各个元素赋值。
• 3.使用数组。

2.1.5 数组的下标是从0开始的。

2.1.6 数组的下标必须在指定范围内使用，否则会出现数组下标越界异常。

例: int [] arr = new int[5]，他的有效范围为0-4.

2.1.7 数组属于引用类型，数组型数据是对象（object）。

2.2 数组的赋值机制

2.2.1 基本数据类型赋值，这个值就是具体的数据，且不相互影响。

2.2.2 数组在默认情况下是引用，赋予的值是一个地址。

例：

public class arryDemo01 {

    public static void main(String[] args) {


        // 基本数据类型赋值，赋值方式为值拷贝，赋予的值就是具体的数据，且不相互影响
        int n1 = 10;
        int n2 = n1;
        // n2的变化不会引起n1的变化
        n2 =80;

        System.out.println("n1="+n1);
        System.out.println("n2="+n2);

        System.out.println("===================");

        // 数组在默认情况下是引用传递，赋予的值是一个地址

        int[] arry1 = {1,2,3};
        int[] arry2 = arry1;

        for (int i = 0; i < arry1.length; i++) {
            System.out.println(arry1[i]);
        }

        for (int i = 0; i < arry2.length; i++) {
            System.out.println(arry2[i]);
        }


        System.out.println("======================");


        // arry2的变化会影响到arry1

        arry2[0] = 101;


        for (int i = 0; i < arry1.length; i++) {
            System.out.println(arry1[i]);
        }

        for (int i = 0; i < arry2.length; i++) {
            System.out.println(arry2[i]);
        }

    }

}

2.3 二维数组

• 二维数组即为数组中嵌套数组，数组中的每个元素均为一个数组。

• 数组定义的基本结构为：

• 数据类型 数组名[] [] = new 数据类型[大小] [大小]

• 数据类型[] [] 数组名= new 数据类型[大小] [大小]，[]位置可以在数据类型后面也可以在数组名后面。

2.3.1 动态初始化

• 1.先声明：类型 数组名 [ ] [ ];
• 2.开辟空间： 类型 数组名 [] [] = new [大小] [大小]；
• 3.赋值： int arr[1] [1] = 8

2.3.2 静态初始化

​ 类型 数组名 [ ] [ ] = {{值1，值2…}，{值1，值2…}，{值1，值2…}…}

2.4 案例

2.4.1 数组的反转

【代码】

public class arryDemo02 {

    public static void main(String[] args) {

        //反转数组

        int[] arry1 = {1,2,3,4,5,6,7};
        int[] arry2 = new int[arry1.length];


        for (int i = arry1.length-1; i >=0; i--) {

            arry2[(arry2.length-1)-i] =arry1[i];
        }

        for (int i = 0; i < arry2.length; i++) {

            System.out.println(arry2[i]);

        }

    }
}

【输出结果】

2.4.2 冒泡排序

【代码】

public class BubblingSort {

    // 冒泡排序

    public static void main(String[] args) {

        int[] arry = {4,3,9,6,7,2,3,4};
        int temp;

        for (int i = 0; i < arry.length-1; i++) {


            for (int j = 0; j < arry.length-1-i; j++) {

                if (arry[j] > arry[j+1]){

                    temp = arry[j+1];
                    arry[j+1] = arry[j];
                    arry[j] = temp;

                }

            }

        }

        for (int i = 0; i < arry.length; i++) {

            System.out.print(arry[i]+"\t");

        }

    }
}

【输出结果】

2.4.3 杨辉三角

【代码】

public class yangHui {


    public static void main(String[] args) {

        int num = 15;
        int[][]yangHuiArry;

        yangHuiArry = new int[num][];

        for ( int i = 0; i < num; i++) {

            yangHuiArry[i] = new int[i + 1];

            for (int j = 0; j < i; j++) {

                yangHuiArry[i][0] = 1;

                yangHuiArry[i][i-1] = 1;


                if ( i > 1 && j > 0) {

                    yangHuiArry[i][j] = yangHuiArry[i - 1][j - 1] + 
                        				yangHuiArry[i - 1][j];

                }

                System.out.print(yangHuiArry[i][j] + "\t");


            }

            System.out.println();
        }

    }

}

【输出结果】