Java二维数组和稀疏数组的相互转换

数组,相信大家都不陌生,那二维数组和多维数组呢.其实数组是一个特殊的二维数组,而二维数组又是一个特殊的多维数组.自然而爱人我们就知道,所谓多维数组,可以理解成数组的数组,即是多个数组的嵌套.

形如int[][] array = {{1,2},{2,3},{3,4}}; 就是一个常见的二维数组,我们从可以这样描述它:第一行数据按照顺序第一个元素是1,第二个元素是2,第二行数据按照书序第一个元素是2,第二个元素是3,以此类推就可以在脑海中简单描绘出数组的样子.简单来说,一维数组是一条线的"轴",二维数组是两条线组成的"xy坐标轴",而三维数组可以想象成一个"xyz坐标轴",是一个三维的抽象体...

打个比方,在一个10*10大小的二维数组中如果只有几个非零元素,其他都是零,这个时候就会浪费很多的空间.现在我们常说时间就是金钱,而在计算机的世界里都说空间就是钱.所以这个时候我们就可以引进稀疏数组来解决浪费空间的问题

简单介绍一下:下图就是一个简单数组转换成稀疏数组的结果,稀疏数组的第一行是存放原数组的行数列数和非零元素的个数.下面依次存放每个非零元素在原数组的行数和列数和这个元素的具体值.

 那我们怎么用代码来实现这个过程呢,在转换成稀疏数组之后又可不可以把他转换回普通数组呢?

我们用代码来实现康康:

int[][] array1 = new int[11][11];
array1[1][2] = 1;
array1[2][3] = 2;
array1[3][4] = 3;
//输出原始的数组
System.out.println("原来的数组: ");
for (int[] ints : array1) {//行数
    for (int anInt : ints) {//列数
        System.out.print(anInt+"\t");
    }
    System.out.println();//换行
}
//将数组转换为稀疏数组
//1.获得有效值的个数
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);
//2.创建一个稀疏数组 行数=有效值+1  列数=3
int[][] array2 = new int[sum+1][3];
//3.初始化稀疏数组第一行
array2[0][0] = 11;//行数
array2[0][1] = 11;//列数
array2[0][2] = sum;//有效值的个数
//4.遍历二维数组,将非零的值,存放在稀疏数组中
int count = 0;//代表非零元素存储在稀疏数组中的次序(行数)
for (int i = 0; i < array1.length; i++) {
    for (int j = 0; j < array1[i].length; j++) {
        if (array1[i][j]!=0){
            count++;
            array2[count][0] = i;//第count个非零元素的存储行
            array2[count][1] = j;//第count个非零元素的存储列
            array2[count][2] = array1[i][j];//第count个非零元素的存储值
        }
    }
}
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]+"\t");
}
System.out.println("还原成原来的数组: ");
//System.out.println(array2.length);
//1.读取稀疏数组行数和列数,创建一个新的数组
int[][] array3 = new int[array2[0][0]][array2[0][1]];
//2.给所有元素还原他们的值和位置
//i的初始值为1表示稀疏数组第二行,因为稀疏数组的第一行是存储行数列数和有效值个数.
for (int i = 1; i < array2.length; i++) {
    //array2[i][0]表示第i行数组第一个数据,表示在原数组中存放的行位置
    //array2[i][1]表示第i行数组第二个数据,表示在原数组中存放的列位置
    //array2[i][2]表示第i行数组第三个数据,表示在原数组中存放的元素数据
    array3[array2[i][0]][array2[i][1]] = array2[i][2];
}
System.out.println("输出还原后的数组: ");
for (int[] ints : array3) {
    for (int anInt : ints) {
        System.out.print(anInt+"\t");
    }
    System.out.println();//换行
}