Java实现稀疏数组转化

• 稀疏数组
• 普通数组压缩为稀疏数组
• 将稀疏数组还原为普通数组

• 什么是稀疏数组？
  稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组

代码实现

public class SparseArray {
    public static void main(String[] args) {
        int[][] array = new int[4][5];
        //初始化二维数组
        array[0][2] = 1;
        array[1][1] = 2;
        array[2][3] = 3;

        //记录普通数组中的有效值个数并且遍历普通数组
        int count = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j  
输出结果
 
 
将稀疏数组还原为普通数组 
代码实现
 
 //还原稀疏数组
        int[][] revertArray = new int[sparesArray[0][0]][sparesArray[0][1]];
        for (int i = 1; i < sparesArray.length; i++) {
            int row = sparesArray[i][0];
            int colunm = sparesArray[i][1];
            revertArray[row][colunm] = sparesArray[i][2];
        }

        System.out.println("还原后的普通数组");
        //遍历还原后的稀疏数组
        for (int i = 0; i < revertArray.length; i++) {
            for (int j = 0; j < revertArray[i].length; j++) {
                System.out.print(revertArray[i][j]);
                System.out.print(" ");
            }
            System.out.println();
        }
 
输出结果