day002:数据结构和算法-二维数组和稀疏数组

德鲁uncle

已于 2022-06-01 10:18:08 修改

阅读量146

点赞数

文章标签：数据结构

于 2022-05-31 23:56:20 首次发布

本文链接：https://blog.csdn.net/weixin_44753727/article/details/125075531

版权

本文介绍了二维数组的概念和创建方式，并通过实例展示了二维数组的使用。接着讲解了稀疏数组的原理，用于存储大部分为0的数组，以节省内存。通过代码实现了将二维数组转换为稀疏数组，以及如何从稀疏数组还原二维数组的过程。最后，讨论了如何保存地图数据，包括使用Object数组和组装前端所需的数据格式。

摘要由CSDN通过智能技术生成

二维数组

我的理解：二维数组就是盛放数组的数组，换言说二维数组就是一个元素为一维数组的数组
1)数据类型[][] 变量名称 =new 数据类型[m][n]
比如这个就是二维数组：int[][] arr =new int[11][11] ,

二维数组的使用

在这里插入图片描述

实现上面的代码：
在这里插入图片描述

稀疏数组

我的理解：当数组大部分元素为0，只有少数有值的时候，可用获取值位置的情况，用稀疏数组，减少内存，主要是规模变小
在这里插入图片描述
比如上面的五子棋，就是可以只保存上面1和2值，就可以通过稀疏数组保存值和位置。
下面是代码演示：

public class SparseArr {
public static void main(String[] args) {
int[][] arr = new int[11][11];
arr[1][2] =1;
arr[2][3] =2;
for (int[] ints : arr) {
for (int anInt : ints) {
System.out.print(anInt + “\t”);
}
}
//转化为稀疏数组
int sum =0;
for (int[] ints : arr) {
for (int anInt : ints) {
if (anInt !=0){
sum++;
}
}
}
System.out.println(“棋盘的数据 sum：”+sum);
int[][] brr =new int[sum+1][3];
brr[0][0]= 11;
brr[0][1]= 11;
brr[0][2]= sum;
int count =0;
for (int i = 0; i < arr.length; i++) {
for (int f = 0; f < arr[i].length; f++) {
if (arr[i][f] !=0){
count++;
brr[count][0] = i;
brr[count][1] = f;
brr[count][2] = arr[i][f];
}
}
}
for (int[] ints : brr) {
for (int anInt : ints) {
System.out.println(anInt);
}
}
//组装获取
System.out.println(“++++++++++++++++++++组装获取”);
int diyiw = brr[0][0];
int dierw = brr[0][1];

    int[][] drr = new int[diyiw][dierw];
    for (int i = 0; i < brr.length; i++) {
        if (i>0){
            int qizi1 = brr[i][0];
            int qizi2 = brr[i][1];
            int qizi3 = brr[i][2];
            drr[qizi1][qizi2] =qizi3;
        }
    }
    for (int[] ints : drr) {
        for (int anInt : ints) {
            System.out.printf("%d\t",anInt);
        }
    }

    System.out.printf("\n");
    System.out.println("=====================地图");
    //地图的保存方法
    Object[][] mapRR =new Object[3][3];
    mapRR[0][0] =11;
    mapRR[0][1] =11;
    mapRR[0][2] =2;
    Maplabel map  = Maplabel.builder().image("http://image11").name("学校")
    .build();
    Maplabel map22  =  Maplabel.builder().image("http://image11").name("医院")
            .build();
    mapRR[1][0] =2;
    mapRR[1][1] =5;
    mapRR[1][2] =map;

    mapRR[2][0] =5;
    mapRR[2][1] =5;
    mapRR[2][2] =map22;

    for (Object[] objects : mapRR) {
        for (Object object : objects) {
            System.out.println(object.toString());
        }
    }
    //组装成前端需要的数据
    Object o = mapRR[0][0];
    Object c = mapRR[0][1];
    Object co = mapRR[0][2];

    Object[][] obj =new Object[(int) o][(int) c];
    for (int i = 0; i < mapRR.length; i++) {
        if (i>0){
            Integer o1 = (Integer) mapRR[i][0];
            Integer o2 = (Integer) mapRR[i][1];
            Object o12 =  mapRR[i][2];
            obj[o1][o2]=o12;
        }
    }
    System.out.println("zuzuzuzuuzuzuzuuzuzuuzuzuzuzuzuzu");
    for (Object[] objects : obj) {
        for (Object object : objects) {
            System.out.println(object);
        }
    }

}

}