稀疏数组

稀疏数组
记录原始数组有效值和值坐标，将其转化为一个崭新的数组（节省空间）
稀疏数组图片

一、创建出11行11列的二维数组，将二维数组第一行第二列赋值为1，第二行第三列赋值为2（可对数组范围内的任意下标进行赋值），然后将此数组进行遍历输出。

public class ArraysDemo01 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[][] array1 = new int[11][11];
		array1[1][2] = 1;
		array1[2][3] = 2;
		
		System.out.println("输出原始数组：");
		for(int[] k : array1)
		{
			for (int j : k)
			{
				System.out.print(j +"\t");
			}
			System.out.println();
		}

输出如图：

二、统计二维数组中的有效非0数字

//	获取二维数组中的有效数字
		int sum = 0;
		for (int i = 0; i<11; ++i )
		{
			for (int j = 0; j<11; j++)
			{
				if (array1[i][j] != 0)
				{
					sum++;
				}
			}
		}
		System.out.println("有效个数为："+sum);

输出如图：

三、创建一个稀疏数组 其中 new int[sum+1][3];中的sum+1，是因为sum在此数组中统计有效数字个数为2，那么说明稀疏数组的行数为2行，+1是因为需要输出稀疏数组的行总数，列总数和有效个数的总数。

//创建一个稀疏数组
		int[][] array2 = new int[sum+1][3];
		
		array2[0][0] = 11;
		array2[0][1] = 11;
		array2[0][2] = sum;
		
		//遍历二维数组，将非零的值，存放稀疏数组总
		int count = 0;
		for (int i = 0; i<array1.length; i++)
		{
			for (int j= 1; j<array1.length; j++)
			{
				if (array1[i][j] != 0)
				{
					count++;	这里是对array1里的值进行
		非零判断，如果不为0，count进行自加（count为1,就对稀疏数组
		的第一行进行赋值，为2，就对第二行进行赋值）。
					array2[count][0] = i;	//列数固定
					array2[count][1] = j;
					array2[count][2] = array1[i][j];
			对array2数组进行赋值  将i，j下标和其存放的值
		分别赋值给稀疏数组
					
				}
			}
		}
	

四、将稀疏数组进行输出

将稀疏数组进行遍历输出

System.out.println("稀疏数组");
		for (int i = 0; i<array2.length; i++)
		{
			System.out.println(array2[i][0] + "\t" +
								array2[i][1] + "\t" +
								array2[i][2]);
		}

输出如图：

五、将稀疏数组进行还原

	//创建array3二维数组，读取array2的行列数
		int[][] array3 = new int [ array2[0][0] ] [ array2[0][1] ] ;
		
		//array3直接取用array2的中的坐标 ，将array2中保存的值赋给arra3还原数组的坐标中。
			for (int i=1; i<array2.length; i++)
			{
				array3[ array2[i][0] ] [ array2[i][1] ] = array2[i][2];
			}
			
			System.out.println("输出还原后的值：");
					
			for(int[] k : array3)
			{
				for (int j : k)
				{
					System.out.print(j +"\t");
				}
				System.out.println();
		}

输出如图：