稀疏数组

1. 理解：稀疏数组就是把具有很多重复数据的数组简化，放入另一个即小，又一目了然，也不影响数组的准确性的数组。还能节省空间和代码量。 （稀疏数组实质是记录坐标）

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

• 稀疏数组的处理方式是:

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

• 如下：左边是原始数组，右边是稀疏数组。通过坐标定位它的值。
  +

  • 因为第0行存放的是外围数组的行列以及值，所以遍历时需要

练习

• 原始数组

  package com.yuecheng.Array;
  
  public class ArrayDemo13 {
      public static void main(String[] args) {
          // 创建一个二维数组11*11，  0，没有棋子，1，黑棋，2，白棋。
          int[] [] array1 =new int[11][11];
          array1[1][2]=1;
          array1[2][3]=2;
          //输出原始数组
          System.out.println("输出原始数组:");
          for (int[] ints : array1) {//for.each循环，遍历数组的简单写法
              for (int anInt : ints) {
                  System.out.print(anInt+"\t");
              }
              System.out.println();
          }
          
      }
  }
  
  

• 转化为稀疏数组：

package com.yuecheng.Array;

import com.sun.org.apache.bcel.internal.generic.IF_ACMPEQ;

public class ArrayDemo13 {
    public static void main(String[] args) {
        // 创建一个二维数组11*11，  0，没有棋子，1，黑棋，2，白棋。
        int[] [] array1 =new int[11][11];
        array1[1][2]=1;
        array1[2][3]=2;
        //输出原始数组
        System.out.println("输出原始数组:");

        for (int[] ints : array1) {//for.each循环，遍历数组的简单写法
            for (int anInt : ints) {
                System.out.print(anInt+"\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);
        System.out.println("===============================");

        //创建一个稀疏数组的数组
        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 < array1.length; i++) {
            for (int j = 0; j <array1[i].length ; j++) {
                if (array1[i][j]!=0){
                    count++;
                    array2[count][0]=i;//在这里取到了它在原始数组的行
                    array2[count][1]=j;//在这里取到了它在原始数组中的列
                    array2[count][2]=array1[i][j];//这里取到了它在原始数组中的值，一直到它将原始数组中，不为0的数据取完。

                }
            }
        }
        //输出稀疏数组
        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]+"\t");
        }

    }
}