从零开始的Java之路（5）--数组

从零开始的Java之路（5）–数组

数组

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

//数组声明方式
int[] arr1;//首选
int arr2[];//效果相同，不推荐
//创建一个数组
int[]nums=new int[10];
 //获取数组长度
int len=nums.length;

Java内存分析

Java内存分为三部分

• 堆：1.存放new的对象和数组 2.可以被所有的线程共享，不会存放别的对象引用
• 栈：1.存放基本变量类型（会包含这个基本类型的具体数量） 2.引用对象的变量（会存放这个引用在堆里面的具体地址）
• 方法区：1.可以被所有的线程共享 2.包含了所有的class和static变量

//静态初始化
int[]a={1,2,33,4,5};
//动态初始化:包含默认初始化
int[]b=new int[10];
b[0]=10;

数组的四个基本特点

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

//数组的输出,法一
for (int i = 0; i < 5; i++) {
    System.out.print(a[i]+" ");
}
System.out.println();
//法二
for(int arr:a){
    System.out.print(arr+"    ");
}

多维数组

即数组的数组

//二维数组
int[][] arr3={{1,2,3},{4,5,6},{7,8,9}};
        for (int i = 0; i <arr3.length ; i++) {
            for (int j = 0; j < arr3[i].length; j++) {
                System.out.print(arr3[i][j]+" ");
            }
            System.out.println();
        }

Arrays类

数组的工具类，包含一系列对数组操作的方法

//打印数组元素Arrays.toString（）
System.out.println(Arrays.toString(a));
//数组从小到大排序
Arrays.sort(a);
System.out.println(Arrays.toString(a));
//数组填充
Arrays.fill(a,0);
System.out.println(Arrays.toString(a));

冒泡排序

时间复杂度O(n^2)

    public static int[] sort(int[]arr){
        int tem=0;
        //通过flag标识位减少没有意义的比较
        boolean flag=false;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j <arr.length-1-i ; j++) {
                if(arr[j]>arr[j+1]){
                    tem=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tem;
                    flag=true;
                }
            }
            if(flag==false)break;
        }
        return arr;
    }

稀疏数组

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

处理方式：

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

public class xishuarr {
    public static void main(String[] args) {
        //1.创建一个二维数组11*11， 0：没有棋子，1：黑棋，2：白棋
        int [][]arr1=new int[11][11];
        arr1[1][2]=1;
        arr1[2][3]=2;
        //输出原始数组
        for (int[] ints:arr1) {
            for (int anInt:ints) {
                System.out.print(anInt+" ");
            }
            System.out.println();
        }
        //转换为稀疏数组
        //获取有效值的个数
        int sum=0;
        for (int i = 0; i <11 ; i++) {
            for (int j = 0; j <11 ; j++) {
                if(arr1[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值的个数"+sum);
        //2.创建一个稀疏数组
        int[][]arr2=new int[sum+1][3];
        arr2[0][0]=11;
        arr2[0][1]=11;
        arr2[0][2]=sum;
        //遍历二位数组，将非零的值，存放到稀疏数组中
        int count=0;
        for (int i = 0; i <arr1.length ; i++) {
            for (int j = 0; j <arr1[i].length ; j++) {
                if(arr1[i][j]!=0){
                    count++;
                    arr2[count][0]=i;
                    arr2[count][1]=j;
                    arr2[count][2]=arr1[i][j];
                }
            }
        }
        //输出稀疏数组
        System.out.println("稀疏数组");
        for (int i = 0; i <arr2.length ; i++) {
            System.out.println(arr2[i][0]+" "+arr2[i][1]+" "+arr2[i][2]);
        }
        //还原稀疏数组
        //1.读取稀疏数组
        int[][]arr3=new int[arr2[0][0]][arr2[0][1]];
        //2.给其中的元素还原值
        for (int i = 1; i <arr2.length ; i++) {
            arr3[arr2[i][0]][arr2[i][1]]=arr2[i][2];
        }
        //3.打印还原
        System.out.println("输出还原数组");
        for (int[] ints:arr1) {
            for (int anInt:ints) {
                System.out.print(anInt+" ");
            }
            System.out.println();
        }
    }
}