本文共 2295 字，大约阅读时间需要 7 分钟。

最近失眠很严重，所以想借空闲时间重温也是学习一下数据结构，通过某大神的视频这里主要呈现一些代码的实现和一些我个人的理解，如有出入，还请见谅

这篇是稀疏数组与二维数组的相互转换

package array;import org.junit.Test;public class Array1 {           //稀疏数组<-->二维数组   模拟五子棋存盘  1代表白子  2代表黑子  0代表五子    @Test    public void fun1() {           int[][] originArray = new int[11][11];        originArray[1][2] = 1;        originArray[2][3] = 2;        System.out.println("原始棋盘数组:");        for (int[] rows : originArray) {               for (int item : rows) {                   System.out.printf("%d\t", item);            }            System.out.println();        }        //拿到稀疏数组的第一行并赋值        int rowNum = 1;        for (int[] rows : originArray) {               for (int item : rows) {                   if (item != 0) {                       rowNum ++;                }            }        }        int [][] sparseArr = new int[rowNum][3];        sparseArr[0][0] = 11;        sparseArr[0][1] = 11;        sparseArr[0][2] = rowNum - 1;        //稀疏数组每一行赋值        int index = 1;        for (int row = 0; row < originArray.length; row++) {               for (int col = 0; col < originArray[row].length; col++) {                   if (originArray[row][col] != 0) {                       sparseArr[index][0] = row;                    sparseArr[index][1] = col;                    sparseArr[index][2] = originArray[row][col];                    index++;                }            }        }        System.out.println("转换的稀疏数组是：");        for (int[] rows : sparseArr) {               for (int item : rows) {                   System.out.printf("%d\t", item);            }            System.out.println();        }        //转换回二维数组        int [][] originArr2 = new int[11][11];        for (int row = 1; row < sparseArr.length; row++) {               int[] ints = sparseArr[row];            originArr2[ints[0]][ints[1]] = ints[2];        }        System.out.println("转换回的二维数组是:");        for (int[] rows : originArr2) {               for (int item : rows) {                   System.out.printf("%d\t", item);            }            System.out.println();        }    }    }

当然并不是所有时候都适合用这个稀疏数组，这是有一个适用值的