Java二维数组与稀疏数组转换

基本介绍

一个数组中大部分元素为0时,或者为同一个值的时,可以使用稀疏数组来保存该数组.这样可以节省空间,提高效率.

处理方法

• 记录二维数组行列数,有多少个不同值
• 把具有不同值的元素的行和列及值记录在一个小规模的数组中,从而缩小程序的规模.

实现思路

二维数组 到 稀疏数组:

• 遍历原始二维数组,得到非0个数count
• 构建稀疏数组sparseArr[count+][3]
• 二维数组非0元素存入稀疏数组

稀疏数组 到二维数组

• 读取稀疏数组第一行,构建原始二维数组
• 遍历稀疏数组剩余元素,填充二维数组

public class SparseArray {
   
    public static void main(String[] args) {
   
        //创建一个原始的二维数组[11][11]
        //0:表示没有棋子, 1: 黑子 2: 蓝子

        int[][] arr = new int[11][11];
        arr[1][2] = 1;
        arr[2][3] = 2;
        for (int[] row : arr) {
   
            for (int item : row) {
   
                System.out.printf("%d\t", item);