稀疏数组
当一个数组元素大部分元素为0或者为同一个值的数组时,可以用稀疏数组来保存该数组。
用于棋盘的存盘复盘等功能。
稀疏数组处理方法:记录数组一共有几行几列,有多少个不同的值。
把具有不同值的元素的行数和列数记录在一个小规模数组当中,从而缩小程序的规模。。。
二位数组转稀疏数组
1.遍历原始二维数组,得到有效数组个数sum 根据sum创建稀疏数组 int[sum+1][3]
2.将二维数组有效数据存入到稀疏数组中!!
稀疏数组转原始二维数组
1.先读取稀疏数组第一行,根据第一行数据创建原始二维数组。
2.在读取稀疏数组后几行数据,并赋值给原始二维数组即可。
二维数组的增强for循环
int chess[][]=new chess[10][10]
```java
for(int a[] :chess){ //先确定行
for(int num: a){ //再打印每一列
Systme/out.printf("%d\t",num);
}
}