稀疏数组
Posted mytjava
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了稀疏数组相关的知识,希望对你有一定的参考价值。
稀疏数组
当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。
处理方式:
- 记录数组一共有几行几列,有多少个不同值
- 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小数组规模
代码实现
①如何创建稀疏数组?
思路:
1.获取原始二维数组array1的有效值个数sum
2.创建一个稀疏数组的数组
int[][] array2 = new int[sum+1][3];
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;
3.遍历原始二维数组,将有效值存入稀疏数组
4.输出稀疏数组
②如何还原?
1.创建一个新的二维数组
int[][] array3 = new int[array2[0][0]][array2[0][1]];
2.遍历稀疏数组还原有效值
for (int i = 1; i < array2.length; i++) {
array3[array2[i][0]][array2[i][1]] = array2[i][2];//i行0列==》行,i行1列==》列
}
3.输出该二维数组,结果与原始数组一致。
具体实现如下:
public class ArrayDemo4 {
public static void main(String[] args) {
//1.创建一个二维数组 11*11 0:没有棋子 1:黑棋 2:白棋
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+" ");
}
System.out.println();
}
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);
System.out.println("================");
//2.创建一个稀疏数组的数组
int[][] array2 = new int[sum+1][3];
array2[0][0] = 11;
array2[0][1] = 11;
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("稀疏数组:");
for (int i = 0; i < array2.length; i++) {
System.out.print(array2[i][0]+" "
+array2[i][1]+" "
+array2[i][2]+"
");
}
//3.还原
System.out.println("================");
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+" ");
}
System.out.println();
}
}
}
以上是关于稀疏数组的主要内容,如果未能解决你的问题,请参考以下文章