七叶笔记 » java编程 » Java 轻松实现二维数组与稀疏数组互转

Java 轻松实现二维数组与稀疏数组互转

二维数组

二维数组本质上是以数组作为数组元素的数组,即“数组的数组”,类型说明符 数组名[常量表达式][常量表达式]。二维数组又称为矩阵,行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i],对角矩阵:n阶方阵主对角线外都是零元素。

稀疏数组

1、稀疏算法的基本介绍

当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。从而减少计算机不必要的内存开销。

2、稀疏算法的处理方式

(1)数组中第一行记录原始数组中一共有几行几列,有多少个不同的值。(2)把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。

二维数组转稀疏数组的思路 遍历原始的二维数组,得到有效数据的个数sum,根据sum就可以创建稀疏数组sparseArr int[sum+1][3]将二维数组的有效数据存入到稀疏数组

稀疏数组转原始的二维数组的思路:

先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组,比如上面的chessArr2=int[11][11]再读取稀疏数组后几行的数据,并赋给原始的二维数组即可

写一个二维数组:

将二维数组换换位稀疏数组

将稀疏数组还原为二维数组

树越是向往高处的光亮,它的根就越要向下,向泥土向黑暗的深处。

到此这篇关于Java 轻松实现二维数组与稀疏数组互转的文章就介绍到这了,更多相关Java 数组转换内容请搜索七叶笔记以前的文章或继续浏览下面的相关文章希望大家以后多多支持七叶笔记!

相关文章