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( "%dt", 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( "%dt",data);  
        //     }
        //     System.out.println();  
        // }
    
            System.out.printf("%dt%dt%dtn", 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("%dt", 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 二维数组和稀疏数组转换内容请搜索179885.Com以前的文章或继续浏览下面的相关文章希望大家以后多多支持179885.Com!

猜你在找的Java实现二维数组和稀疏数组之间的转换相关文章

本文主要介绍了Java 二维数组和稀疏数组转换,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学
最近在使用Springboot做项目的时候,遇到了一个循环依赖的 问题,所以下面这篇文章主要给大家介绍了关于springboot bean循环依赖实现以及源码分析的相关资料,需求
很多时候都会遇到PriorityQueue,本文主要介绍了Java中PriorityQueue实现最小堆和最大堆的用法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
最近经常在机房看同学在玩一个走迷宫的游戏,比较有趣,自己也用java实现了一个,这篇文章主要给大家介绍了关于如何利用JAVA实现走迷宫程序的相关资料,需求的大佬可
了SpringCloud的JPA接入PostgreSql 教程,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需求的大佬可以参考下
这个概念估计懂C++的人不会陌生,但是很多朋友并不了解,概括起来将浅拷贝就是指两个对象公用一个值,一个的改变了另一个也会随之改变,深拷贝则是两个对象值相等,但是相
我们知道,spring两大核心,IOC(控制反转)和AOP(切面),那为什么要使用AOP,AOP是什么呢?带着这些问题通过本文学习下吧
随着JDK 1.8 Streams API的发布,使得HashMap拥有了更多的遍历的方式,但应该选择那种遍历方式?反而成了一个问题。本文从几个方面来分析 HashMap各种遍历方式的优势与
今天给大家分享Spring Boot 项目脚本(启动、停止、重启、状态),通过示例代码给大家介绍的非常详细,需要的朋友参考下吧
数据库审计是指当数据库有记录变更时,可以记录数据库的变更时间和变更人等,这样以后出问题回溯问责也比较方便,本文讨论Spring Data JPA审计数据库变更问题,感兴趣的
Unsafe是位于sun.misc包下的一个类,主要提供一些用于执行低级别、不安全操作的方法,关于Java 中的 Unsafe 魔法类,到底有啥用处,你都了解吗,下面通过本文给大家普及一
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算