Java二维数组转成稀疏sparsearray数组

稀疏数组

基本介绍

　　当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。

　　稀疏数组的处理方法是: 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。

代码

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();
　　}
}

}

仅供参考，有错误还请指出！

有什么想法，评论区留言，互相指教指教。

Java二维数组转成稀疏sparsearray数组的相关教程结束。