当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。
所谓稀疏数组就是一个二维数组,把具有不同值的元素和行列及值记录在一个小规模的数组中。
如果设该二维数组为sparceArray,sparceArray[0]中行是数组一共有几行,列是数组一共有几列,值是该二维数组除了0以外有多少种不同的元素,而之后的sparceArray[i](i>=1)则用来表示其他元素的值和其对应的位置。
package com.xzc.sparceArray;
import java.util.Arrays;
public class Demo01 {
//稀疏数组(稀疏数组最后要转换成为原始数组,稀疏数组只是作为存储信息的功能)
public static void main(String[] args) {
//原始数组
int[][] old_array = new int[11][11];
old_array[1][2] = 1;
old_array[2][3] = 2;
System.out.println("原始数组:");
for(int i = 0;i



