稀疏数组
基本介绍
当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。
稀疏数组的处理方法是: 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。
代码
package com.lin.SparseArray_0131;
import java.util.Iterator;
/**
* 稀疏数组基本介绍
* 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。
* 稀疏数组的处理方法是:
* 记录数组一共有几行几列，有多少个不同的值
* 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模
* @Description:
* @author LinZM
* @date 2021-1-31 11:56:02
* @version V1.8
*/
public class SparseArray {
public static void main(String[] args) {
System.out.println("********************二维数组**************************");
// 6行7列数组
int[][] Arr = new int[6][7];
Arr[0][3] = 22;
Arr[0][6] = 15;
Arr[1][1] = 11;
Arr[1][5] = 17;
Arr[2][3] = -6;
Arr[3][5] = 39;
Arr[4][0] = 91;
Arr[5][2] = 28;
for (int[] col : Arr) {
for(int data : col) {
System.out.print(data + "\t");
}
System.out.println();
}
System.out.println("********************转成稀疏数组***************************************");
int count = 0;
for (int[] col : Arr) {
for(int data : col) {
if(data != 0) {
count ++;
}
}
}
System.out.println("count = " + count);
int sparseArr[][] = new int[count + 1][3];
sparseArr[0][0] = Arr.length;
sparseArr[0][1] = Arr[0].length;
sparseArr[0][2] = count;
int row = 1;
for (int i = 0; i < Arr.length; i++) {
for (int j = 0; j < Arr[i].length; j++) {
if(Arr[i][j] != 0) {
sparseArr[row][0] = i;
sparseArr[row][1] = j;
sparseArr[row][2] = Arr[i][j];
row ++;
}
}
}
System.out.println("************************稀疏数组******************************");
for (int[] col : sparseArr) {
for(int data : col) {
System.out.print(data + "\t");
}
System.out.println();
}
}
}
仅供参考，有错误还请指出！
有什么想法，评论区留言，互相指教指教。