2021-06-27数组

数组

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

两种定义类型

int[] a;(首选)

int a[];

   int[] i;//声明一个数组
        i=new int[10];//创建一个数组,里面可以存放10个int型数字。

内存分析

堆

存放new的对象和数组

可以被所有的线程共享，不会存放别的对象引用

栈

存放基本变量类型（会包含这个基本类型的具体数值）

引用对象的变量（会存放这个引用在堆里面的具体地址）

动态初始化与静态初始化

package kuang.Scanner.Array;

public class Demo01 {
    public static void main(String[] args) {
int[] i={10,34,5};//静态初始化
int[] a=new int[3];/*
动态初始化：包含默认初始化，
如果类型是int 则初始值为0、double 为0.0
String 为null
需在数组被创建之后才有默认初始化（被声明后不行）
*/
       a[0]=1;
       a[2]=2;
       a[3]=3;
    }
}

基本特点

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

数组边界

[0,l.length]

java.langArrayIndexOutOfBoundsException: 10（越界）

数组使用

for (int i1 : a) {//取不到下标
            System.out.println(i1);

打印和反转数组

package kuang.Scanner.Array;//打印和反转数组

public class Demo01 {
    public static void main(String[] args) {
        int[] arrays = {1, 2, 3, 4, 5};
        printarray(reverse(arrays));//括号里面是反转函数，返回数组a，外面是打印

    }

    public static void printarray(int[] array) {//打印数组
        for (int i : array) {
            System.out.println(i);
        }
    }
    public static int[]reverse(int[] arrays){//翻转
        
        int[] a=new int[arrays.length];
        int j=arrays.length-1;//反转操作
        for (int i = 0; i < arrays.length; i++) {
            a[j]=arrays[i];
            j--;
        }
        return a;
    }
}

多维数组

二维 每个元素是个数组

package kuang.Scanner.Array;

public class Demo02 {
    public static void main(String[] args) {
        int[][] array={{1,2},{2,3},{3,4},{4,5}};
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[0].length; j++) {
                System.out.println(array[i][j]);
            }

        }
    }
}

arrays类

jdk帮助文档

打印数组toString（）

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

给数组赋值：fill

Arrays.fill(i,3,4,9);//在3和4 之间把数组的值变为9
                                         //左闭右开

Arrays.fill(i,9);//给数组赋值

对数组排序sort，升序

Arrays.sort(i);//排序

判断数组是否相等equals

System.out.println(Arrays.equals(i,q));

查找数组元素

通过binarySearch方法能对排序好的数组进行二分查找法查找

System.out.println(Arrays.binarySearch(i,3));

稀疏数组

package kuang.Scanner.Array;

public class Demo04 {//稀疏数组
    public static void main(String[] args) {
        //创建一个11行11列的数组，0：没有棋子 1：黑子2：白子
        int[][] array=new int[11][11];//原始数组
        array[1][2]=1;
        array[2][3]=2;
        array[5][5]=5;
        System.out.println("原始数组为：");
        for (int[] ints : array) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        //1.获取有效值的个数
        int sum=0;
        for (int[] ints : array) {//增强for循环,来遍历
            for (int x:ints){
                if(x!=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;
        //3.遍历二维数组，将非零的数放在稀疏数组中
        int count=0;
        for (int i = 0; i < array.length; i++) {//遍历二维数组
            for (int j = 0; j < array[i].length; j++) {
                if (array[i][j]!=0){
                    count++;//计数作为稀疏数组的行
                    array2[count][0]=i;//第一列存放行
                    array2[count][1]=j;//第二列存放lie
                    array2[count][2]=array[i][j];//第三列存放值
                }
            }
        }
        //输出数组
        System.out.println("稀疏数组为：");
        for (int[] ints : array2) {
            for (int anInt : ints) {
                System.out.print(anInt+"\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];
        }
        //输出数组
        System.out.println("原始数组为：");
        for (int[] ints : array3) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
    }
}