Day27--稀疏数组

Day27--稀疏数组

稀疏数组的由来：

练习：把上面的棋盘写成稀疏数组

稀疏数组介绍：

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

稀疏数组是一种特殊的数组，它用于存储非零元素的索引和值，以节省空间。

稀疏数组的处理方式是：

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

如下图：左边是原始数组，右边是稀疏数组。

对上面的稀疏数组的解释：

[0] 6 7 8的解释：

​ 一共有6行7列，8个有效数字

[1]~[8]: 8个有效数字的位置

注意：行和列从0开始计算

行的值为有效数字个数+1

列为3

[ ] 的值为有效数字的个数从1到n

上面的棋盘，稀疏数组为：

	行	列	值
[0]	11	11	2
[1]	1	2	1
[2]	2	3	2

示例1：

创建二维数组 11*11 ，在第二行第三列有元素1；在第三行第四列有元素2。规定： 0 没有棋子 1 黑棋 2 白棋。输出原始的数组

package com.liu.www.array;

public class ArrayDemo08 {
    public static void main(String[] args) {
        //表示例子棋盘
        
        //1.创建二维数组  11*11  在第二行第三列有元素1；在第三行第四列有元素2
        //     规定： 0  没有棋子   1  黑棋     2  白棋
        int[][] array1=new int[11][11];
        array1[1][2]=1;
        array1[2][3]=2;
        //2.输出原始的数组
        System.out.println("输出原始的数组");
        for (int[] ints : array1) {  //两层循环，输出原始的数组
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        /*
        输出结果：
        输出原始的数组
        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	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
         */
        System.out.println("====================================");
        //输出的0太多了，要转换为稀疏数组！！！！！

深入理解：

外层循环：for (int[] ints : array1)

这里的array1是一个二维数组，类型为int[][]。在for-each循环中，每次迭代会将二维数组array1中的每一行（一维数组）赋值给变量ints，这个变量的类型是int[]，即一维整数数组。所以外层循环的作用是逐行遍历二维数组array1。

内层循环：for (int anInt : ints)

当外层循环获取到每一行（一维数组）后，内层循环就会对这一行进行遍历。这里的ints是外层循环当前迭代得到的一维数组，在for-each循环中，每次迭代会将ints中的每个元素赋值给变量anInt，这个变量的类型是int。所以内层循环的作用是逐个遍历当前行（一维数组）中的每个元素。