一、稀疏数组介绍
- 当一个数组中大部分元素为0,或者为同一个值得数组时,可以使用稀疏数组来保存该数组。
- 稀疏数组的处理方式是:
- 记录数组一共有几行几列,有多少个不同值
- 把具有不同值得元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模。
- 如下图:左边是原始数组,右边是稀疏数组
二、具体代码
1.以11*11的布局编码测试
代码如下(示例):
package com.wen.study;
/**
* 稀疏数组
*
* @author LQW
* @createDate 2022/11/10 22:02
*/
public class Test02 {
public static void main(String[] args) {
//创建一个二维数组 11*11
int[][] arrays = new int[11][11];
//二维数组赋值
arrays[2][6] = 5;
arrays[5][3] = 6;
arrays[10][5] = 4;
arrays[3][7] = 9;
arrays[4][4] = 7;
arrays[8][2] = 3;
//输出原始数组
System.out.println("原始数组:");
for (int[] array : arrays) {
for (int i : array) {
System.out.print(i + "\t");
}
System.out.println();
}
System.out.println("=========================================");
//获取有效值的个数
int sum = 0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
//如果arrays[i][j]中有值不等于零则有效值个数加1
if (arrays[i][j] != 0) {
sum++;
}
}
}
System.out.println("有效值的个数:" + sum);
//转换为稀疏数组保存,创建一个稀疏数组的数组
//行为[有效个数],稀疏数组固定为[3]列
int[][] arrays2 = new int[sum + 1][3];
//获取稀疏数组头部
arrays2[0][0]=11;
arrays2[0][1]=11;
arrays2[0][2]=sum;
//遍历二维数组将非零的值保存到稀疏数组中
//记录有效值,计数作用
int count=0;
for (int i = 0; i < arrays.length; i++) {
for (int j = 0; j <arrays[i].length ; j++) {
//如果arrays[i][j]中有值不等于零则记录有效值个数加1
if (arrays[i][j]!=0) {
count++;
//下标从零开始,第一个数存行,第二个数存列,第三个数存具体的有效值
arrays2[count][0]=i;
arrays2[count][1]=j;
arrays2[count][2]=arrays[i][j];
}
}
}
System.out.println("=========================================");
//输出稀疏数组
System.out.println("稀疏数组:");
for (int i = 0; i < arrays2.length; i++) {
System.out.println(arrays2[i][0]+"\t"+arrays2[i][1]+"\t"+arrays2[i][2]+"\t");
}
}
}
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 5 0 0 0 0
0 0 0 0 0 0 0 9 0 0 0
0 0 0 0 7 0 0 0 0 0 0
0 0 0 6 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 3 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 4 0 0 0 0 0
=========================================
有效值的个数:6
=========================================
稀疏数组:
11 11 6
2 6 5
3 7 9
4 4 7
5 3 6
8 2 3
10 5 4
内容出处b站UP主:遇见狂神说
稀疏数组