java稀疏陣列的範例程式碼

原始陣列如下：
0 0 3 0 0 
0 0 0 0 4 
0 0 0 5 0 
0 0 6 0 0 
0 0 0 0 0 

//因為陣列的下標是從0開始的，所以可以看出，第一行的第三個數，用下標表示，實際上是陣列[0][2]
	5 5 4 
	0 2 3 
	1 4 4 
	2 3 5 
	3 2 6 

package com.ling.array;
public class ArrayDemo11 {
    public static void main(String[] args) {
        int[][]   array=new int[5][5];
        array[0][2]=3;
        array[1][4]=4;
        array[2][3]=5;
        array[3][2]=6;
        System.out.println("原始陣列如下：");
        for (int[] ints : array) {
            for (int anInt : ints) {
                System.out.print(anInt+" ");
            }
            System.out.println();
        }
        System.out.println("行"+"t"+"列"+"t"+"存放的資料"+"t");
        //稀疏陣列第一行存放的分別是總行數，總列數和存放的資料總數
//        System.out.println(5+"t"+5+"t"+4);
//        System.out.println(1+"t"+3+"t"+3);
//        System.out.println(2+"t"+5+"t"+4);
//        System.out.println(3+"t"+4+"t"+5);
//        System.out.println(4+"t"+3+"t"+6);
        int sum=0;
        for (int i = 0; i <5 ; i++) {
            for (int j = 0; j <5 ; j++) {
                if (array[i][j]!=0){
                    sum++;
                }
            }
        }
        int[][] arr2=new int[sum+1][3];
        //這個二維陣列的第一行是確定的
        arr2[0][0]=5;
        arr2[0][1]=5;
        arr2[0][2]=sum;
        int count=0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if (array[i][j]!=0){
                    count++;
                    arr2[count][0]=i;
                    arr2[count][1]=j;
                    arr2[count][2]=array[i][j];
                }
            }
        }
        System.out.println("輸出稀疏陣列");
        for (int[] ints : arr2) {
            for (int anInt : ints) {
                System.out.print(anInt+" ");
            }
            System.out.println();
        }
    }
}