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