数组实现稀疏数组

public class SparseArray {

    //二维数组转换稀疏数组
    public static void TwoArrayToSparseArray(){
        //定义原始二维数组 转换
        int[][] originalArray=new int[11][11];
        //模拟给二维数组存数据
        originalArray[3][4]=1;
        originalArray[6][7]=2;
        //遍历二维数组 得到不同的值的个数 用于创建稀疏数组
        int count=0;//记录不同值的个数
        for (int[] ints : originalArray) {
            for (int item : ints) {
                if(item!=0){
                    count++;
                }
            }
        }

        //创建稀疏数组, 稀疏数组格式为 N+1行 和固定3 列
        //第一列存原始数组的行  第二列存原始数组的列  第三列存原始数组值不同的个数
        //稀疏数组第一行就用于存放 原始数组的行和列 和不同值的个数
        //剩下的N行取决于不同值的个数  每一行存放 不同值的行 列 和不同的值
        int[][] sparseArray=new int[count+1][3];

        //给稀疏数组第一行赋值 原始数组的行 列和不同值的个数
        sparseArray[0][0]=originalArray.length;
        sparseArray[0][1]=originalArray[0].length;
        sparseArray[0][2]=count;

        //稀疏数组保存数据需要索引一行一行递增 因为第1行已经添加 所以从二行开始
        int index=1;

        //遍历原始数组 存放数据
        for (int i = 0; i < originalArray.length; i++) {
            for (int j = 0; j < originalArray.length; j++) {
                if(originalArray[i][j]!=0){
                    //找到不同值 给稀疏数组赋值 第一列是原始数组行 第二列是原始数组列
                    //第三列是原始数组中不同的值  然后索引自增
                    sparseArray[index][0]=i;
                    sparseArray[index][1]=j;
                    sparseArray[index][2]=originalArray[i][j];
                    index++;
                }
            }
        }

        System.out.println("打印从二维数组转换完毕的稀疏数组");
        //打印稀疏数组
        for (int i = 0; i < sparseArray.length; i++) {
            System.out.println(sparseArray[i][0]+"\t"+sparseArray[i][1]+"\t"+sparseArray[i][2]+"\t");
        }
    }

    //稀疏数组转换二维数组
    public static void SparseArrayToTwoArray(){
        //创建稀疏数组
      int[][]  sparseArray=new int[3][3];
      //模拟数据
       sparseArray[0][0]=11;
        sparseArray[0][1]=11;
        sparseArray[0][2]=2;
        sparseArray[1][0]=3;
        sparseArray[1][1]=4;
        sparseArray[1][2]=1;
        sparseArray[2][0]=6;
        sparseArray[2][1]=7;
        sparseArray[2][2]=2;

        //创建二维数组
        //先得到二维数组的行和列
        int row=sparseArray[0][0];
        int column=sparseArray[0][1];
        int[][] originalArray=new int[row][column];

  //遍历稀疏数组给二维数组赋值 因为稀疏数组第一列存的是二维数组的行列 不同值个数 遍历从1开始
        for (int i = 1; i <= sparseArray.length-1; i++) {
            //每一行数据的第一列为 行 第二列为列 第三列为值 根据行,列,值给二维数组赋值
             row=sparseArray[i][0];
            column=sparseArray[i][1];
            originalArray[row][column]=sparseArray[i][2];
        }

        //打印二维数组
        System.out.println("打印从稀疏数组转换完成的二维数组");
        for (int[] ints : originalArray) {
            for (int item : ints) {
                System.out.print(item+"\t");
            }
            System.out.println();
        }
    }



    public static void main(String[] args) {

        //二维数组转换稀疏数组
        TwoArrayToSparseArray();

        //稀疏数组转换二维数组
        SparseArrayToTwoArray();
    }



}