二维数组
我的理解:二维数组就是盛放数组的数组,换言说二维数组就是一个元素为一维数组的数组
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);
}
}
}
}