稀疏数组和二维数组转换（以及持久化io实现）

原创

已于 2023-02-25 16:34:01 修改 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

于 2023-02-11 19:48:35 首次发布

文章介绍了一个使用Java实现的稀疏数组转换过程，包括从原始二维数组创建稀疏数组，然后将稀疏数组恢复为二维数组，并展示了如何将稀疏数组保存到文件以及从文件中读取还原的过程。这种方法适用于大部分元素为0或相同值的大规模数组，以节省存储空间。

稀疏数组：

1、当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存数组。

2、稀疏数组的处理方式是：

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

　　b) 把具有不同值元素的行、列及值记录在一个小规模的数组中，从而缩小程序的规模

3、如下图

　　[0][0]代表原数组有6行，[0][1]代表原数组有6列，[0][2]代表有2个不同值

　　[1][0]代表原数组第1行，[1][1]代表原数组第2列，[1][2]代表值为1

　　[2][0]代表原数组第2行，[2][1]代表原数组第1列，[2][2]代表值为2

代码实现：


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;
		// 输出原始的二维数组
		System.out.println("原始的二维数组");
		for(int[] row : chessArr1) {
			for(int data: row) {
				System.out.printf("%d\t",data