Java数组

1.数组概述

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

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

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

2.数组声明创建

首先必须声明数组变量，才能在程序中使用数组。

dataType[] arrayRefVar;   //首选的方法
或
dataType arrayRefVar[];   //效果相同

Java用new操作符来创建数组。

dataType[] arrayRefVar=new dataType[arraySize];

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

获取数组长度：

arrays.length

Java内存分析：

三种初始化：

1. 静态初始化

   int[] a={1,2,3};
   Woman[] women={new woman(1,1),new woman(2,2)};//引用类型
   

2. 动态初始化

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

3. 数组的默认初始化

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

数组的四个基本特点：

1. 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。
2. 其元素必须是相同类型,不允许出现混合类型。
3. 数组中的元素可以是任何数据类型，包括基本类型和引用类型。
4. 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型数组对象本身是在堆中的。

3.数组使用

for-each循环

示例：

    public static void main(String[] args) {
        int[] arrays={1,2,3,4};
        //打印全部的数组元素
        for(int arr:arrays){
            System.out.println(arr);
        }
    }

数组作方法入参

示例：

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

    public static void printArray(int[] arrays){
        for(int i=0;i<arrays.length;i++){
            System.out.printf(arrays[i]+" ");
        }
    }

数组作返回值

示例：

    public static void main(String[] args) {
        int[] arrays={1,2,3,4,5,6,7,8,9};
        int[] reverse=reverse(arrays);
        printArray(reverse);
    }
    public static int[] reverse(int[] arrays){
        int[] result=new int[arrays.length];
        int index=0;
        for(int i=arrays.length-1;i>=0;i--){
            result[index]=arrays[i];
            index++;
        }
        return result;
    }
    public static void printArray(int[] arrays){
        for(int i=0;i<arrays.length;i++){
            System.out.printf(arrays[i]+" ");
        }
    }

4.多维数组

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

二维数组：

int[][] a=new int[2][5];//一个2行5列的数组

5.Arrays类

数组的工具类java.util.Arrays
由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。
Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而“不用“使用对象来调用(注意:是"不用”而不是“不能”)

具有以下常用功能:
◆ 给数组赋值:通过 fill 方法。
◆对数组排序:通过 sort 方法,按升序
◆比较数组:通过 equals 方法比较数组中元素值是否相等
◆查找数组元素:通过 binarySearch 方法能对排序好的数组进行二分查找法操作

示例：

import java.util.Arrays;

public class ArrayDemo04 {
    public static void main(String[] args) {
        int[] a={1,55,852,4556,4865,12,36,64,475};
        System.out.println(Arrays.toString(a));//打印输出
        Arrays.sort(a);//排序
        System.out.println(Arrays.toString(a));
        Arrays.fill(a,9);//填充
        System.out.println(Arrays.toString(a));
    }
}

6.冒泡数组

冒泡排序是最为出名的排序算法之一，总共有八大排序。

冒泡的代码相对简单，两层循环，外层冒泡轮数，内层依次比较，时间复杂度为O(n^2)。

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个，即需要进行length-1次。

第一次是对n个数进行n-1次比较，进行到最后第n个的一个是最大的；

第二次是对n-1个数进行n-2次比较，进行到最后第n-1个的一个是最大的；

......

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

示例：

public static void main(String[] args) {
        int[] a={561,852,126,445,1,2,6,9,2,4,3,88};
        int[] res=sort(a);
        System.out.println(Arrays.toString(res));
    }
    //冒泡排序
    //1.比较数组中两个相邻元素，如果第一个比第二个大，就交换位置
    //2.每一次比较都会产生出一个最大或最小的数字
    //3.下一轮则可以少一次排序
    //4.一次循环，直到结束

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

直接打印数组对象时，它不会显示数组的内容，而是会显示数组对象的内存地址的哈希码。需要用Arrays.toString()，才能显示数组的内容。

7.稀疏数组

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

稀疏数组的处理方式：

1. 记录数组一共有几行几列，一共有多少个不同的值。
2. 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模。

左边是原始数组，右边是稀疏数组。

示例：

public static void main(String[] args) {
        //1.创建一个二维数组，11*11，0：没有棋子，1：黑棋，2：白棋
        int[][] array1=new int[11][11];
        array1[1][2]=1;
        array1[2][3]=2;
        System.out.println("输出原始数据");
        for(int[] arr:array1){
            for(int a:arr){
                System.out.print(a+"\t");
            }
            System.out.println();
        }
        //转换为稀疏数组来保存
        //获取有效值的个数
        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);
        //2.创建一个稀疏数组
        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<11;i++){
            for(int j=0;j<11;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++){
            System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]);
        }
        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];
            array3[array2[i][0]][array2[i][1]]=array2[i][2];
        }
        for(int[] arr:array3){
            for(int a:arr){
                System.out.print(a+"\t");
            }
            System.out.println();
        }
    }