目录

一：稀疏数组介绍

二：稀疏数组代码展示

2.1 二维数组的定义

2.2 把有效数据压缩到稀疏数组中

2.2.1 计算二维数组中的有效数据个数

2.2.2 压缩二维数组中的有效数据 

2.2.3 输出稀疏数组

2.3 还原稀疏数组

---

一：稀疏数组介绍

问题：在一个数组中很多内存没有占用，导致了空间浪费

稀疏数组的处理方法：

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

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

得到的一维数组第一行记录了二维数组中的行、列、有效值

最常用一维数组

 链式

二：稀疏数组代码展示

2.1 二维数组的定义

//模拟二维数组
		int[][] array = new int[11][11];
		array[1][2] = 1;
		array[2][4] = 2;
		//打印
		for(int[] row: array) {
			for(int val:row) {
				System.out.printf("%d\t",val);;
			}
			System.out.println();
		}

2.2 把有效数据压缩到稀疏数组中

2.2.1 计算二维数组中的有效数据个数

//计算有效的数据个数
		int num = 0;
		for(int i = 0; i < 11; i++) {
			for(int j = 0; j < 11; j++) {
				if(array[i][j] != 0) {
					num++;
				}
			}
		}

2.2.2 压缩二维数组中的有效数据 

int[][] parseArray = new int[num + 1][3];
		parseArray[0][0] = 11;
		parseArray[0][1] = 11;
		parseArray[0][2] = num;
 
		int count = 0;
		for(int i = 0; i < 11; i++) {
			for(int j = 0; j < 11; j++) {
				if(array[i][j] != 0) {
					count++;
					parseArray[count][0] = i;
					parseArray[count][1] = j;
					parseArray[count][2] = array[i][j];
				}
			}
		}

2.2.3 输出稀疏数组

//打印稀疏数组
		for(int i = 0; i < parseArray.length; i++) {
			for(int j = 0; j < 3; j++) {
				System.out.printf("%d\t", parseArray[i][j]);
			}
			System.out.println();
		}

2.3 还原稀疏数组

int[][] oldArray = new int[spareArray[0][0]][spareArray[0][1]];
		for(int i = 1; i <= count; i++) {
			oldArray[spareArray[i][0]][spareArray[i][1]] = spareArray[i][2]; 
		}