用Java实现二维数组（棋盘）和稀疏数组的转化：
首先创建二维数组：
二维数组和稀疏数组的转化：
1.得到二维数组的非零个数sum
2.创建稀疏数组sparese int[sum+1] [3]
3. 将二维数组的有效数字存入到 稀疏数组中
稀疏数组和二维数组的转化：
1.读取稀疏数组的第一行，根据得到的数据，创建二维数组
2.在把稀疏数组的后几行的数据写入赋给那个二维数组
代码如下：
package com.atguigu.sparsesarray;
//SparseArray.java --完成额二维数组和稀疏数组之间的相互转化
public class SparseArray {
public static void main(String[] args) {
//创建一个二维数组，为11*11，其1代表蓝色，2代表黑色
int chseeArray1[][]=new int[11][11];
chseeArray1[1][2]=1;
chseeArray1[2][3]=2;
System.out.println("原始的二维数组：");
for (int [] row:chseeArray1) {
for (int data:row){
System.out.printf("%dt",data);
}
System.out.println();
}
//1.得到二维数组的非零的个数
int sum=0;
for (int i=0;i<11;i++){
for (int j=0;j<11;j++){
if (chseeArray1[i][j]!=0){
sum++;
}
}
}
//System.out.println("sum:"+ sum);
//2.创建对应的稀疏数组
int sparseArray[][]=new int[sum+1][3];
//给稀疏数组赋值
sparseArray[0][0]=11;
sparseArray[0][1]=11;
sparseArray[0][2]=sum;
int count=0;
for (int i=0;i<11;i++){
for (int j=0;j<11;j++){
if (chseeArray1[i][j]!=0){
count++;//计数器用于那个稀疏数组的第一个下表的数字的递增
sparseArray[count][0]=i;
sparseArray[count][1]=j;
sparseArray[count][2]=chseeArray1[i][j];
}
}
}
System.out.println();
System.out.println("稀疏数组为：");
for (int i = 0; i < sparseArray.length; i++) {
System.out.printf("%dt%dt%dtn",sparseArray[i][0],sparseArray[i][1],sparseArray[i][2]);
}
System.out.println();
//将稀疏数组转化为原始数组：
int chessArray2[][]=new int[sparseArray[0][0]][sparseArray[0][1]];
for (int i=1;i
运行结果：
原始的二维数组：
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
稀疏数组为：
11 11 2
1 2 1
2 3 2
恢复后的二维数组：
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
Process finished with exit code 0
