稀疏数组（详解）

稀疏数组

基本介绍

先看一个实际的需求
编写的五子棋程序中，有存盘退出和续上盘的功能。

分析问题:
因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据.->稀疏数组。

转化为稀疏数组

代码示例

package com.qf;

public class SparseArray {
    public static void main(String[] args) {
        /**
         * 稀疏数组     0代表默认状态下 1代表的是黑色 2代表的蓝色
         */
        int orginArray[][]=new int[11][11];
        orginArray[2][3]=1;
        orginArray[3][4]=2;
        orginArray[4][4]=2;
        orginArray[7][3]=1;

        for (int[] ints : orginArray) {
            for (int orginData : ints) {
                System.out.print(" "+orginData);
            }
            System.out.println();
        }


        //转行为稀疏数组
        int sum=0;
        for (int[] ints : orginArray) {
            for (int orginData : ints) {
               if (orginData!=0){
                   sum++;
               }
            }
        }

        //创建稀疏数组
        int sparseArray[][]=new int[sum+1][3];
        sparseArray[0][0]=11;
        sparseArray[0][1]=11;
        sparseArray[0][2]=sum;


        //给稀疏数组赋值
        int count=0;
        for (int i = 0; i < 11; i++) {
            for (int j=0;j<11;j++){
                if (orginArray[i][j]>0){
                    count++;
                    sparseArray[count][0]=i;
                    sparseArray[count][1]=j;
                    sparseArray[count][2]=orginArray[i][j];
                }
            }
        }

        //遍历稀疏数组
        System.out.println();
        System.out.println("得到的稀疏数组为~~~");
        for (int[] ints : sparseArray) {
            for (int sparseData : ints) {
                System.out.print(" "+sparseData);
            }
            System.out.println();
        }

        //把稀疏数组还原成原数组
        System.out.println();
        System.out.println("得到原数组~~~");
        int recoverArray[][]=new int[sparseArray[0][0]][ sparseArray[0][1]];
        for (int i = 1; i < sparseArray.length; i++) {
            recoverArray[sparseArray[i][0]][sparseArray[i][1]]=sparseArray[i][2];
        }
        for (int[] ints : recoverArray) {
            for (int recoverData : ints) {
                System.out.print(" "+recoverData);
            }
            System.out.println();
        }
    }
}