Day07-数组、JVM内存

数组

• 数组是相同类型数据的有序集合
• 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成
• 其中，每一个数据称作一个数组元素，每个元素可以通过一个下标来访问它们

数组声明创建

dataType[] array; //类型后加中括号，首选
dataType array[]; //变量名后加中括号，非首选

• 用new创建数组

dataType[] array = new dataType[arraySize];// 创建一个数组对象

• 数组的元素是通过索引访问的，数组索引从0开始
• 获取数组长度：arrays.length
• 数组内存：

数组的四个基本特点

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

多维数组

• 多维数组元素是数组的数组，比如二维数组就是一个特殊的一维数组，每一个元素都是一个一维数组

• 二维数组：

  int a [][] = new int[2][5];//创建一个a数组，里面有2个一维数组，每个一维数组有5个元素
  

冒泡排序

//D:\Javase\	array.src.com.javase.array.homework.BubbleSort.java
/*
冒泡排序算法
    1、每一次循环结束之后，都要找出最大的数据，放到参与比较的这对数据的最右边。（冒出最大的那个气泡）
    2、核心：
        拿着左边的数字和右边的数字比对，当左边 > 右边的时候，交换位置。
*/

稀疏数组

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

[0]：行列：数组的大小；值：有效值的个数

[1]：行列：第一个有效值的位置；值：有效值

...

public class SparseArrayTest {
    public static void main(String[] args) {
        //1.创建一个二维数组 11*12     0：没有棋子，   1：黑棋    2：白棋
        int[][] array1 = new int[11][12];
        array1[1][2] = 1;
        array1[2][3] = 2;
        int sum = 0;//有效值个数
        //输出原始的数据
        //遍历二维数组
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1[0].length; j++) {
                System.out.print(array1[i][j]+"\t");
                //统计有效值的个数
                if (array1[i][j] != 0){
                    sum++;
                }
            }
            System.out.println();
        }
        System.out.println("============================");
        //2.创建一个稀疏数组的数组
        int[][] array2 = new int[sum+1][3];//行数为有效值个数+1，列数固定为3列

        //稀疏数组的第一行
        array2[0][0] = array1.length;//总行数
        array2[0][1] = array1[0].length;//总列数
        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;//第count个有效值的行
                    array2[count][1] = j;//第count个有效值的列
                    array2[count][2] = array1[i][j];//第count个有效值的值
                }
            }
        }

        //输出稀疏数组
        System.out.println("稀疏数组：");
        for (int i = 0; i < array2.length; i++) {
            for (int j = 0; j < array2[i].length; j++) {
                System.out.print(array2[i][j]+"\t");
            }
            System.out.println();
        }
    }
}

输出为：

输出原始数据：
0	0	0	0	0	0	0	0	0	0	0	0	
0	0	1	0	0	0	0	0	0	0	0	0	
0	0	0	2	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	0	
============================
稀疏数组：
11	12	2	
1	2	1	
2	3	2

还原稀疏数组

//还原稀疏数组
        System.out.println("还原稀疏数组array2");
        int[][] array3 = new int[array2[0][0]][array2[0][1]];

        //将有效值赋值到array3
        for (int i = 1; i < array2.length; i++) {
            array3[array2[i][0]][array2[i][1]] = array2[i][2];
        }

        //遍历array3
        for (int i = 0; i < array3.length; i++) {
            for (int j = 0; j < array3[i].length; j++) {
                System.out.print(array3[i][j]+"\t");
            }
            System.out.println();
        }

JVM内存