二维数组模拟稀疏矩阵的存储

使用两个二维数组来模拟稀疏矩阵的存储等操作。

代码：

package xishuarray;

import java.util.Iterator;

public class SparseArray {
	
	public static void main(String[] args) {
//		创建一个原始的二维数组 11*11
//		0：表示没旗子 1：表示黑子 2表示篮子
		int chessArr1[][] = new int[11][11];
		chessArr1[1][2]=1;
		chessArr1[2][3]=2;
		chessArr1[4][5]=2;
		System.out.println("原始二维数组 ");
//		输出原始二维数组
		for (int[] row : chessArr1) {
			for (int data : row) {
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}
		
//		将二维数组 转 稀疏数组的思路
//		1.先遍历二维数组 得到非零元素的个数
		int sum=0;
		for (int i = 0; i < 11; i++) {
			for (int j = 0; j < 11; j++) {
				if (chessArr1[i][j]!=0) {
					sum++;
				}
			}
		}
		
//		2.创建对应的稀疏数组
		int sparseArr[][] = new int [sum+1][3];
//		给稀疏矩阵赋值
		sparseArr[0][0]=11;
		sparseArr[0][1]=11;
		sparseArr[0][2]=sum;
//		遍历二维数组，将非零的值存放在sparseArr中
		int count =0; /*count用于记录的是第几个非零数据*/
		for (int i = 0; i < 11; i++) {
			for (int j = 0; j < 11; j++) {
				if (chessArr1[i][j]!=0) {
					count++;
					sparseArr[count][0]=i;
					sparseArr[count][1]=j;
					sparseArr[count][2]=chessArr1[i][j];
				}
			}
		}
		
//		输出稀疏数组的形式
		System.out.println();
		System.out.println("得到稀疏数组为：");
		for (int i = 0; i < sparseArr.length; i++) {
			System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
		}
		System.out.println();
//		将 稀疏数组-》原始的二维数组
		
		/**
		 * 1.先读取稀疏数组的第一行，根据第一行的数据创建一个二维数组；比如chessArr2=int[11][11]
		 * 2.再读取稀疏数组后几行的数据，并赋给原始的二维数组 即可。
		 */
		
//		1.先读取稀疏数组的第一行，根据第一行的数据创建一个二维数组；比如chessArr2=int[11][11]
		int chessArr2[][]= new int[sparseArr[0][0]][sparseArr[0][1]];
//		2.再读取稀疏数组后几行的数据，并赋给原始的二维数组 即可。
		for (int i = 1; i < sparseArr.length; i++) {
			chessArr2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
		}
		
//		输出恢复后的二维数组
		System.out.println();
		System.out.println("恢复后的二维数组：");
		
		for (int[] row : chessArr2) {
			for (int data : row) {
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}
	}
}

本人哔哩哔哩文章