JAVA数组

定义

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

声明创建

• dataType[] arrayRefVar = new dataType[arraySize];
• 数组的声明是通过索引访问的
• 获取数组长度: arrays.length

初始化

• 静态初始化(例: int[] a = {1,2,3,4,5}; )
• 动态初始化(例: int[] b = new int[10]; )

特点

• 长度确定，一旦被创建大小就是不可改变的
• 数组的元素可以是任何数据类型

使用

• for循环
• for-each循环
• 数组作方法入参
• 数组作返回值

Arrays类

• toString() 打印
• sort() 升序排序

冒泡排序

    public static int[] mppx(int[] x){
        int m=0;
        for (int i=0;i<x.length-1;i++){
            for (int j=0;j<x.length-1-i;j++){
                if (x[j]>x[j+1]){
                    m=x[j+1];
                    x[j+1]=x[j];
                    x[j]=m;
                }
            }
        }
        return x;
    }

稀疏数组

• 需求: 五子棋
• 当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数据
• 稀疏数组处理方式:
  • 记录数组有几行几列，有多少个不同值
  • 把具有不同值的元素和行列及值记录在一个小规模数组中，从而缩小程序的规模