稀疏数组
稀疏数组使用
1、应用场景:在我们玩五子棋的过程中，难免会遇到暂棋盘的操作。我们可以很容易想象可以将棋盘的棋子分布转换成一个二维数组
但是，二维数组在一定程度上是有瓶颈的。那就是对于棋子相对分布不是多的时候，会存储很多无关的数据。造成对存储空间的浪费
因此，我们就逐渐演变到一个新的概念上来，那就是稀疏数组。
2、稀疏数组的使用 稀疏数组本质上还是一个数组结构，不过其存储都是要用到的数据。
例如: row clo value
11 11 5
0 1 5
3 3 5
稀疏数组就是上面这种存储结构 多维数组的大小是固定的 第一行存储的 有多少行 和多少列 第三个代表有多少值
因此，就可以很容易的将那些冗余的数据给剔除掉
3、代码实现思路
棋盘的棋子分布可以存储到一个二维数组中，问题就是我们如何将二维数组转换成一个稀疏数组
首先 我们可以通过遍历二维数组，获取到二维数组中有多少实际数值 0 代表空值 1 代表 黑子 2 代表白子
通过已有的二维数组，创建一个稀疏数组，以及第一行 行号 列号 以及数据个数
其次 通过遍历二维数组中的已有数据，将数据存储到稀疏数组中
然后，打印稀疏数组，就可以获得相关的数据值、以上，就是对于数据存盘的操作
public class Demo10 {
public static void main(String[] args) {
int[][] array1 = new int[11][11];
array1[1][2] = 1;
array1[2][3] = 2;
System.out.println("输出原始的数组:");
for (int[] ints : array1) {
for (int anInt : ints) {
System.out.print(anInt + "\t");
}
System.out.println();
}
int sum = 0;
for (int i = 0; i < array1.length; i++) {
for (int j = 0; j < array1[i].length; j++) {
if (array1[i][j] != 0) {
sum++;
}
}
}
System.out.println("有效值的个数:" + sum);
int[][] array2 = new int[sum + 1][3];
array2[0][0] = array1.length;
array2[0][1] = array1[0].length;
array2[0][2] = sum;
int count = 0;
for (int i = 0; i < array1.length; i++) {
for (int j = 0; j < array1[i].length; j++) {
if (array1[i][j] != 0) {
count++;
array2[count][0] = i;
array2[count][1] = j;
array2[count][2] = array1[i][j];
}
}
}
System.out.println("==============================");
System.out.println("稀疏数组:");
for (int i = 0; i < array2.length; i++) {
System.out.println(
array2[i][0] + "\t" + array2[i][1] + "\t" + array2[i][2]
);
}
System.out.println("==============================");
int[][] array3 = new int[array2[0][0]][array2[0][1]];
for (int i = 1; i < array2.length; i++) {
array3[array2[i][0]][array2[i][1]] = array2[i][2];
}
System.out.println("还原的数组:");
for (int[] ints : array3) {
for (int anInt : ints) {
System.out.print(anInt + "\t");
}
System.out.println();
}
}
}
输出结果
输出原始的数组:
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
有效值的个数:2
==============================
稀疏数组:
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
Processed:
0.012, SQL:
9
