使用java代码将一个稀疏数组试着转化成为java数组,java数组详解

  使用java代码将一个稀疏数组试着转化成为java数组,java数组详解

  00-1010当一个数组中的大部分元素都是0或者值相同的数组时,可以用稀疏数组来保存稀疏数组,记录有多少行和多少列,有多少不同的值在一个小数组中记录不同的值和行中的值的元素,从而减少程序的规模!让我们定义原始数组:

  原数组如下:00300000040005006000000可以看出这个数组大部分是0,我们可以把这个数组变成稀疏数组。

  稀疏数组的第一行存储行、列和数据的总数。

  //因为数组的下标是从0开始的,所以可以看出第一行的第三个数字,用下标表示,其实就是数组[0][2]5 5 4 0 2 3 1 4 4 2 3 5 3 2 6我们来看看这个稀疏数组是怎么实现的,怎么恢复到

  代码示例:

  包com . ling . array;public class array demo 11 { 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[]int : array){ for(int anInt : ints){ system . out . print(anInt );} system . out . println();} System.out.println(数据 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;i5;I){ for(int j=0;j 5;j ) { if (array[i][j]!=0){ sum;} } } int[][]arr 2=new int[sum 1][3];//这个二维数组的第一行是确定的arr 2[0][0]=5;arr 2[0][1]=5;arr 2[0][2]=sum;int count=0;for(int I=0;I数组.长度;I){ for(int j=0;j数组[i]。长度;j ) { if (array[i][j]!=0){ count;arr 2[count][0]=I;arr 2[count][1]=j;arr 2[count][2]=array[I][j];}}} System.out.println(“输出稀疏数组”);for(int[]ints : arr 2){ for(int anInt : ints){ system . out . print(anInt );} system . out . println();}}}输出:

  输出原数组0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00000000000000000000000000000000000000000000000000000000有效值的数量:2输出稀疏数组336011 11 21 21 21 3 22======分钟==================行=============我们还可以打印恢复后的数组00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0

  这就是稀疏阵列的解释。如果不明白,可以用代码试试,然后自己创建一个数组,转换成稀疏数组!试着再切换回来。

  关于java稀疏数组的这篇文章到此为止。有关java稀疏数组的更多信息,请搜索以前关于流行IT的文章或继续浏览下面的相关文章。我希望你将来能支持流行它!

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: