1.2稀疏数组

简介

1. 当一个二维数组中的很多值是默认值的时候，可以使用稀疏数组来保存该数组。、
2. 稀疏数组的处理方法是：

• 第一行：记录数组一共有几行几列，有多少个不是默认值的元素
• 其余行：把不是默认值元素的行，列和值记录在一个小规模的数组中，从而缩小程序的规模。

例如以下案例

作用
举个例子，在电脑上下五子棋的大部分时间中，棋盘上的棋子并不多，使用二维数组存放的时候就有导致存放的数据中有大量无用的数据占用空间，而稀疏数组就是为了解决这个问题，稀疏数组只要记录棋盘中存在棋盘的大小，棋子的个数，棋子的位置和颜色，减少了很多无意义的数据。

使用java程序实现稀疏数组和二维数组之间的相互装换

import java.util.Arrays;

public class Test {

	public static void main(String[] args) {
		// 1.赋默认值
		int[][] arr = new int[10][10];
		int m = 0;// 默认值赋值为0，可以修改为其他
		for (int i = 0; i < 10; i++) {
			for (int j = 0; j < 10; j++) {
				arr[i][j] = m;
			}
		}

		// 2.赋其他值
		arr[0][0] = 1;
		arr[2][3] = 2;
		arr[3][1] = 3;
		arr[4][1] = 4;

		// 3.输出
		System.out.println("原本二维数组");
		for (int i = 0; i < 10; i++) {
			System.out.println(Arrays.toString(arr[i]));
		}

		// 4.统计有多少个元素不是默认值
		int count = 0;
		for (int i = 0; i < 10; i++) {
			for (int j = 0; j < 10; j++) {
				if (arr[i][j] != m) {
					count++;
				}
			}
		}

		// 5.根据统计的个数创建稀疏数组
		int[][] num = new int[count + 1][3];

		// 6.稀疏数组第一行为原数组的总行数，总列数，不是默认值的总个数
		num[0][0] = 10;
		num[0][1] = 10;
		num[0][2] = count;
		int n = 1;// 记录稀疏数组的列

		// 7.将原本二维数组中不是默认值的元素存入稀疏数组中
		for (int i = 0; i < 10; i++) {
			for (int j = 0; j < 10; j++) {
				if (arr[i][j] != m) {
					num[n][0] = i;
					num[n][1] = j;
					num[n][2] = arr[i][j];
					n++;
				}
			}
		}
		System.out.println("转换后的稀疏数组");
		for (int i = 0; i < n; i++) {
			System.out.println(Arrays.toString(num[i]));
		}
		
		System.out.println("将稀疏数组在转换为二维数组");
		// 1.根据稀疏数组的第一行创建二维数组
		int[][] arr2 = new int[num[0][0]][num[0][1]];
		// 2.遍历稀疏数组赋值
		for (int i = 1; i < num[0][2]; i++) {
			arr2[num[i][0]][num[i][1]] = num[i][2];
		}
		// 3.输出
		for (int i = 0; i < 10; i++) {
			System.out.println(Arrays.toString(arr[i]));
		}

	}

}