Java——二维数组&稀疏数组

1.二维数组创建

package base.Array;
//二维数组
public class Array04 {
    public static void main(String[] args) {
//        一维数组的创建：int[] a1;
//        a1=new int[10];

//        二维数组的创建:
        int[][] a2;
        a2=new int[3][4];
        int a3[][]={{1,2,3},{4,5,6},{7,8,9}};
        int a4[][]=new int[3][3];
        int i,j;
        System.out.println(a3.length);//输出一维数组的长度
        System.out.println(a3[0].length);//输出a3[0]这个数组的长度
        for(i=0;i< a3.length;i++){
            for (j=0;j< a3[0].length;j++){
                System.out.println(a3[i][j]);

            }
        }
    }
}

2.稀疏数组，注释中写有笔记

package base.Array;
//稀疏数组
import java.util.Arrays;
/*
需求：编写五子棋邮箱中，有存盘退出和续上盘的功能
分析问题：因为该二维数组的很多值默认为0，因此记录了很多没有意义的数据
解决：稀疏数组
 */
public class Array07 {
    public static void main(String[] args) {
//        创建一个二维数组11*11，0：没有棋子 1：黑棋  2：白棋
        int[][] a=new int[11][11];
        int i,j,m=1;
        a[1][2]=1;
        a[2][3]=2;
        for ( i = 0; i < a.length; i++) {
            for( j=0;j<a[0].length;j++){
                System.out.print(a[i][j]+"\t");
            }
            System.out.println();
        }
//        转换为稀疏数组保存
//        1.获取有效值的个数
        int count=0;
        for ( i = 0; i < a.length; i++) {
            for(j=0;j<a[0].length;j++){
                if(a[i][j]!=0)
                count++;
            }
        }
        System.out.println("有效值个数："+count);
        int[][] b=new int[count+1][3];
        b[0][0]=a.length;
        b[0][1]=a[0].length;
        b[0][2]=count;
//        2.遍历二维数组，将数组中非零的值放到稀疏数组中
        for ( i = 0; i < a.length; i++) {
            for(j=0;j<a[0].length;j++){
                if(a[i][j]!=0)
                {
                    b[m][0]=i;//储存行
                    b[m][1]=j;//储存列
                    b[m][2]=a[i][j];//储存数
                    m++;
                }
            }
        }
//       3.输出稀疏数组
        for(i=0;i<b.length;i++){
            System.out.println(b[i][0]+"\t"+
                               b[i][1]+"\t"+
                               b[i][2]+"\t");

        }
//        4.将稀疏数组还原并输出
        int[][] c=new int[b[0][0]][b[0][1]];
        for(i=1;i<b.length;i++) c[b[i][0]][b[i][1]] = b[i][2];
        for ( i = 0; i < c.length; i++) {
            for( j=0;j<c[0].length;j++){
                System.out.print(c[i][j]+"\t");
            }
            System.out.println();
        }
    }
}