Java数组

数组的概述

• 相同类型数据的有序集合
• 按照一定的先后次序排序组合而成
• 每个数组元素可以通过一个下标来访问它们
• 数组一旦被创建，它的大小就不可改变
• 数组中的元素可以是任何数据类型，包括基本类型和引用类型
• 数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中的对象是在堆中。

数组的声明创建

• 首先声明数组变量，才能使用数组

dataType[] arrayRefVar; //声明数组变量的语法

• Java使用new操作来创建数组

dataType[] arrayRefVar = new dataType[arraySize];使用new操作符来创建数组

    //数组类型
    public static void main(String[] args) {
        /*
        dataType[] arrayRefVar; //声明数组变量的语法
         */
        int[] nums;//1.声明数组  首选方法
        //int nums[];第二种写法

        /*
        dataType[] arrayRefVar = new dataType[arraySize];使用new操作符来创建数组
         */
        nums = new int[10];//2.创建数组，可以存放10个int类型的数字

        //int[] nums2 = new int[10]; 通常合并1，2两步到一起
}

• 数组的元素是通过索引访问的，从0开始
• 获取数组长度

arrays.length

        //静态初始化：创建+赋值
        int[] a = {1,2,3,4,5,6};

        //引用类型   (Man是一个类)
        Man[] mans = {new Man(),new Man()};

        //动态初始化  （包含默认初始化：未赋值的为默认值，如int类型默认为0）
        int[] b = new int[10];
        b[0] = 10;

数组的使用

数组边界

合法区间：[0，length-1]

    public static void main(String[] args) {
        int[] arrays = {1,2,3,4,5};

        //For-each增强for循环：arrays.for
        //通常用来打印一些东西
        for (int array : arrays) {
            System.out.println(array);
        }//取不到下标

        printArray(arrays);

        System.out.println();
        ArrayDemo04 arrayDemo04 = new ArrayDemo04();
        int[] reverse = arrayDemo04.reverse(arrays);
        printArray(reverse);
    }
    //方法：打印数组元素
    public static void printArray(int[] arrays){
        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i] + " ");
        }
    }
    //方法：反转数组
    //数组作为入参，返回值
    public int[] reverse(int[] arrays){
        int temp;
        for (int i = 0; i < arrays.length/2; i++) {
            temp = arrays[i];
            arrays[i] = arrays[arrays.length-1-i];
            arrays[arrays.length-1-i] = temp;
        }
        return arrays;
    }

多维数组

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

int[][] a = new int[2][5];

Arrays类

• 工具类

        int[] a={1,2,3,4,9090,31231,543,21,3,23};

        //Arrays类中的方法都是static修饰的静态方法，可以直接用类名进行调用
        //打印数组元素
        System.out.println(Arrays.toString(a));

        //排序
        Arrays.sort(a);//升序

        System.out.println(Arrays.toString(a));

        Arrays.fill(a,0);//数组填充，数组a中所有元素为0，也可以指定起止下标

        /*
        具有以下常用功能
        - 给数组赋值：通过fill方法
        - 对数组排序：通过sort方法，按升序
        - 比较数组： 通过equals方法比较数组中元素值是否相等
        - 查找数组元素： 通过binarySearch方法能对排序好的数组进行二分查找
         */

稀疏数组

• 是一种数据结构：压缩算法
• 当一个数组中大部分元素为0，或者为同一值的数组时，可以用稀疏数组来保存该数组