Java实现二维数组和稀疏数组之间的转换
更新时间：2021年06月27日 16:21:01 作者：nsq1101
本文主要介绍了Java 二维数组和稀疏数组转换，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
前言
用Java实现二维数据和稀疏数组之间的转换
1. 需求和思路分析
1.1 以二维数组的格式模拟棋盘、地图等类似的二维结构为基础，与稀疏数组之间进行转化。
1.2 思路分析
二维数组转化为稀疏数组
- 遍历原始的二维数组，得到有效数据个数 sum
- 根据sum就可以创建稀疏数组sparseArr int[sunm+1][3]
- 将二维数组的有效数据存入到稀疏数组
稀疏数组转为二维数组
- 先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组
- 再读取稀疏数组后几行的数据，并赋给原始的二维数组即可。
2.代码实现和展示
2.1 二维数组与稀疏数组之间的转化程序
public class SparseArr {
public static void main(String[] args) {
// 创建一个原始的二维数组 11 * 11
// 0: 没有棋子；1：黑棋；2：白棋
int[][] chessArr = new int[11][11];
chessArr[1][2] = 1;
chessArr[2][3] = 2;
chessArr[2][6] = 1;
// 打印输出原始二维数组
System.out.print("原始二维数组为：\n");
for(int[] a : chessArr ){
for (int item : a ){
System.out.printf( "%d\t", item );
}
System.out.println();
}
//将二维数组转换为稀疏数组思路
// 1、遍历二维数组，统计有效数据的个数sum
int sum = 0;
for(int i=0;i < chessArr.length;i++){
for(int j=0;j < chessArr[0].length;j++){
if(chessArr[i][j] != 0){
sum++;
}
}
}
System.out.println("有效数据的个数为:" + sum);
//2、建立稀疏数组，行列值
int[][] sparseArr = new int[sum+1][3];
//3、遍历原始二维数组转换为稀疏数组中的数据
sparseArr[0][0] = 11;
sparseArr[0][1] = 11;
sparseArr[0][2] = sum;
int count=1;
for(int i=0;i < 11;i++){
for(int j=0;j < 11;j++){
if(chessArr[i][j] != 0){
sparseArr[count][0] = i;
sparseArr[count][1] = j;
sparseArr[count][2] = chessArr[i][j];
count++;
}
}
}
//4 输出稀疏数组
System.out.println("稀疏数组为：");
for (int[] row : sparseArr) {
// for (int data : row) {
// System.out.printf( "%d\t",data);
// }
// System.out.println();
// }
System.out.printf("%d\t%d\t%d\t\n", row[0],row[1],row[2]);
}
// 将稀疏数组转化为二维数组
// 1.读取稀疏数组首行数据，建立二维数组
int[][] chessArr2 = new int[sparseArr[0][0]][sparseArr[0][1]];
// 2. 遍历稀疏数组，赋值给二维数组
for (int i=1;i < sparseArr.length;i++) {
chessArr2[sparseArr[1][0]][sparseArr[1][1]] = sparseArr[i][2];
}
// 3. 打印输出原始的二维数组
System.out.print("原始二维数组为：\n");
for (int[] row : chessArr2) {
for (int data : row) {
System.out.printf("%d\t", data);
}
System.out.println();
}
}
}
2.2 二维数组转化为稀疏数组展示
原始二维数组为： 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 1 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 有效数据的个数为:3 稀疏数组为： 11 11 3 1 2 1 2 3 2 2 6 1 原始二维数组为： 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 1 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
3. 总结
用Java语言实现二者之间的转化，思路很重要，按着思路写代码就会很省事，难的点可能是不知道如何写代码。
注意：printf 和 print 输出的格式不同。
参考视频
尚硅谷Java数据结构与java算法（Java数据结构与算法）
到此这篇关于Java实现二维数组和稀疏数组之间的转换的文章就介绍到这了,更多相关Java 二维数组和稀疏数组转换内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了java awt实现计算器功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-12-12
这篇文章主要为大家详细介绍了Java移动文件夹及其所有子文件与子文件夹的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-03-03
下面小编就为大家带来一篇基于jvm java内存区域的介绍。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-06-06
注解（Annotation）是一种在 Java 程序中以元数据的形式对代码进行标记和说明的机制,它可以被添加到类、方法、字段、参数等程序元素上,用于提供额外的信息和指示,本文给大家介绍springIoc及注解的使用,感兴趣的朋友一起看看吧2024-02-02
这篇文章主要介绍了Java实现仿淘宝滑动验证码研究代码详解的相关资料,非常不错，具有参考借鉴价值，需要的朋友可以参考下2016-06-06
本文通过代码示例给大家详细讲解了java中Swing会奔跑的线程侠这个经典的示例，有兴趣的朋友学习下。2018-03-03
这篇文章主要给大家介绍了关于Java可变个数形参的相关资料,文中通过图文以及实例代码介绍的非常详细,对大家学习或者使用java具有一定的参考学习价值,需要的朋友可以参考下2022-02-02
当系统所提供的工厂所需生产的具体产品并不是一个简单的对象，而是多个位于不同产品等级结构中属于不同类型的具体产品时需要使用抽象工厂模式，抽象工厂模式是所有形式的工厂模式中最为抽象和最具一般性的一种形态2022-02-02
这篇文章主要介绍了java实现后台处理base64图片还原为文件，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-02-02
这篇文章主要给大家介绍了关于Java面试题之多线程和高并发的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用java具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2021-07-07
最新评论