java 稀疏数组

稀疏数组

1. 

2. 应用

   （1）、可以使用稀疏数组来保留类似前面的二维数组(棋盘，地图等)。

   （2）、把稀疏数组存盘，并且可以重新恢复原来的二维数组数。

3. 代码

public class ArrayDemo06 {
     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 (int anInt : ints) {
                 System.out.print(anInt+"\t");
             }
             System.out.println();
         }
 
         //1.转换为稀疏数组保存
         //获取有效值的个数
         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);
 
         //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 < 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];
                 }
             }
         }
         //输出稀疏数组
         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");
         }
 
         System.out.println("==================");
 
         System.out.println("还原");
         //1.读取稀疏数组
         int[][] array3 = new int[array2[0][0]][array2[0][1]];
 
         //2.给其中的元素还原它的值
         for (int i = 1; i < array2.length; i++) {
             array3[array2[i][0]][array2[i][1]] = array2[i][2];
         }
 
         //3.打印
         System.out.println("输出还原的数组");
         for (int[] ints : array3) {
             for (int anInt : ints) {
                 System.out.print(anInt+"\t");
             }
             System.out.println();
 
         }
 
     }
 }

6.     public static void main(String[] args) {
           int[][] arr = new int[6][7];
           arr[0][3] = 22;
           arr[0][6] = 15;
           arr[1][1] = 11;
           arr[1][5] = 17;
           arr[2][3] = -6;
           arr[3][5] = 39;
           arr[4][0] = 91;
           arr[5][2] = 28;
   

 System.out.println("=================原始数组===================");
    for (int[] ints : arr) {
        for (int a : ints) {
            System.out.print(a+"\t");
        }
        System.out.println();
    }
    System.out.println("==================变换为稀疏数组============");
    int[][]sparseArray = arr2SparseArray(arr);
    for (int[] ints : sparseArray) {
        for (int a : ints) {
            System.out.print(a+"\t");
        }
        System.out.println();
    }
    System.out.println("==================恢复为原始数组============");
    int[][] arr1 = sparseArray2Arr(sparseArray);
    for (int[] ints : arr1) {
        for (int a : ints) {
            System.out.print(a+"\t");
        }
        System.out.println();
    }
}