稀疏数组——二维数组转稀疏数组及稀疏数组转二维数组的Java代码实现

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：数据结构之——稀疏数组

一、什么是稀疏数组？

具体概念就不巴拉巴拉的了。

二、稀疏数组的处理方法：

1)记录数组一共有几行几列，有多少个不同的值；

(2)把不同值的元素的行和列以及值记录在一个小规模的数组中，从而缩小数组规模。

1.二维数组转换为稀疏数组：

代码如下：

//创建原始二维数组  0为没有棋子  1为黑子  2为蓝子
int chess[][] = new int[11][11];
chess[1][2] = 1;
chess[2][3] = 2;
for (int i = 0; i < chess.length; i++) {
   
    for (int j = 0; j < chess[i].length; j++) {
   
        System.out.print(chess[i][j] + " ");