Java数组

Java数组

数组概述

相同类型的有序集合

每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问

数组声明创建

• 首先声明数组变量

  dataType[] arrayRefVar;
  dataType arrayRefVar[];//非首选
  

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

  dataType[] arrayRefVar=new dataType[arraySize]
  

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

• 获取数组长度：arrays.length

• 三种初始化

  • 静态初始化

    int[] a={1,2,3};
    Man[] mans={new Man(1,1),new Man(2,2)};
    

  • 动态初始化

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

  • 数组默认初始化

    数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化

• 数组边界，合法区间：[0,length-1]

  ArrayIndexOutOfBoundsException：数组下标越界异常

数组使用

• ForEach循环
• 数组作方法入参
• 数组作返回值

多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组

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

arrays类

数组的工具类java.util.Arrays

冒泡排序

for(int i=0;i<array.length-1;i++){
    for(int j=0;j<array[i].length-i-1;j++){
        if(array[j+1]<array[j]){
            temp=array[j];
            array[j]=array[j+1];
            array[j+1]=temp;
        }
    }
}

稀疏数组

当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组

    public static void main(String[] args) {
        int [][] array1=new int [11][11];
        array1[1][2]=1;
        array1[2][3]=2;

        //转换为稀疏数组保存，获取有效值个数
        int sum=0;
        for(int i=0;i<11;i++){
            for(int j=0;j<11;j++){
                if(array1[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值个数："+sum);

        //创建一个稀疏数组的数组
        int[][] array2=new int[sum+1][3];
        array2[0][0]=11;
        array2[0][1]=11;
        array2[0][2]=sum;
        //遍历二维数组，将非零的值，存放稀疏数组中
        int count=0;
        for(int i=0;i<array1.length;i++){
            for(int j=0;j<array1[i].length;j++){
                if(array1[i][j]!=0){
                    count++;
                    array2[count][0]=i;
                    array2[count][1]=j;
                    array2[count][2]=array1[i][j];
                }
            }
        }
        //输出稀疏数组
        System.out.println("稀疏数组");
        for(int i=0;i<array2.length;i++){
            for(int j=0;j<3;j++){
                System.out.print(array2[i][j]+"/t");
            }
            System.out.println();
        }
        System.out.println("============================");
        System.out.println("还原");
        int[][] array3=new int[array2[0][0]][array2[0][1]];
        for(int i=1;i<array2.length;i++){
            array3[array2[i][0]][array2[i][1]]=array2[i][2];
        }
        //打印
        for(int[] i:array3){
            for(int j:i){
                System.out.print(j+"/t");
            }
            System.out.println();
        }
    }