数据结构学习Java版-稀疏数组

一、稀疏数组的介绍

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

稀疏数组的处理方法：

1. 记录数组一共有几行几列，有多少个不同的值；
2. 把具有不同值的元素的行列记录在一个较小规模的数组中，从而缩小程序的规模。

二、稀疏数组的代码实现

package 数据结构;

public class SparseArray {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int[][] array=new int[11][11];
		array[0][1]=1;
		array[1][2]=2;
		for(int i=0;i<array.length;i++) {
			for(int j=0;j<array[array.length-1].length;j++) {
				System.out.printf("%d\t",array[i][j]);
			}
			System.out.println();
		}
		int sum=0;
		for(int i=0;i<array.length;i++) {
			for(int j=0;j<array[10].length;j++) {
				if(array[i][j]!=0) {
					sum++;
				}
			}
		}
		int [][] sparseArray=new int[sum+1][3];
		sparseArray[0][0]=array.length;
		sparseArray[0][1]=array[array.length-1].length;
		sparseArray[0][2]=sum;
		int count=0;
		for(int i=0;i<array.length;i++) {
			for(int j=0;j<array[array.length-1].length;j++) {
				if(array[i][j]!=0) {
					count++;
					sparseArray[count][0]=i;
					sparseArray[count][1]=j;
					sparseArray[count][2]=array[i][j];
				}
			}
		}
		System.out.println();
		for(int i=0;i<sparseArray.length;i++) {
			for(int j=0;j<sparseArray[sparseArray.length-1].length;j++) {
				System.out.printf("%d\t",sparseArray[i][j]);
			}
			System.out.println();
		}
	}

}