基本介绍
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。
稀疏数组的处理方法是:
1.记录数组一共有几行几列,有多少个不同的值;
2.把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。
实现思路
二维数组 转 稀疏数组
1.先遍历二维数组 得到非0数据的个数
2.创建对应的稀疏数组
将得到的稀疏数组存储在map.data文件中
读取map.data中的稀疏数组
将读取的稀疏数组 转 二维数组
1.先读取稀疏数组第一行,根据第一行的数据,创建原始的二维数组;
2.在读取稀疏数组的后几行数据,并赋给原始的二维数组即可;
代码实现
package com.company;
import java.io.*;
public class SparseArray {
public static void main(String[] args) {
// write your code here
//0:表示没有棋子,1表示黑子,2表示蓝子
int chessArr1[][] = new int[11][11];
chessArr1[1][2] = 1;
chessArr1[2][3] = 2;
//输出原始的二维数组
for(int[] row :chessArr1){
for(int data:row){
System.out.printf("%d\t",data);
}
System.out.println();
}
/* 将二维数组 转 稀疏数组
* 1.先遍历二维数组 得到非0数据的个数
* 2.创建对应的稀疏数组
*/
int sum = 0;
for(int i=0;i<11;i++){
for(int j=0;j<11;j++){
if(chessArr1[i][j]!=0){
sum++;
}
}
}
int sparseArr[][] = new int[sum+1][3];
sparseArr[0][0] = 11;
sparseArr[0][1] = 11;
sparseArr[0][2] = sum;
int count = 0;
for(int i = 0;i<11;i++){
for(int j = 0;j<11;j++){
if(chessArr1[i][j]!=0){
count++;
sparseArr[count][0]=i;
sparseArr[count][1]=j;
sparseArr[count][2]=chessArr1[i][j];
}
}
}
//输出稀疏数组的形式
System.out.println();
System.out.println("得到的稀疏数组为~~~~~~~");
for(int i = 0;i<sparseArr.length;i++){
System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
}
System.out.println();
//将稀疏数组存入文件
try{
OutputStream os = new FileOutputStream("map.data");
PrintWriter ps = new PrintWriter(os);
for(int i = 0;i<=sum;i++){
for(int j = 0;j<3;j++){
ps.print(sparseArr[i][j]+",");
}
ps.println();
}
ps.close();
os.close();
}catch (FileNotFoundException e){
e.printStackTrace();
}catch (IOException e){
e.printStackTrace();
}
//从文件中读取稀疏数组
String[] arr = new String[1024];
try{
BufferedReader br = new BufferedReader( new FileReader("map.data"));
String line = null;
int number = 0;
while((line = br.readLine())!=null){
arr[number] = line;
number++;
}
}catch (FileNotFoundException e){
e.printStackTrace();
}catch (IOException e){
e.printStackTrace();
}
//转化为稀疏数组
String[] arr1 = arr[0].split(",");
int[] arr2 = new int[3];
for(int i = 0;i<3;i++){
arr2[i] = Integer.parseInt(arr1[i]);
}
int sum1 = arr2[2];
int[][] sparseArr1 = new int[sum1+1][3];
sparseArr1[0][0]=arr2[0];
sparseArr1[0][1]=arr2[1];
sparseArr1[0][2]=sum1;
for(int i = 1;i<=2;i++){
String arr3[] = arr[i].split(",");
int arr4[] = new int[arr3.length];
for(int j=0;j<arr3.length;j++){
arr4[j] = Integer.parseInt(arr3[j]);
}
sparseArr1[i][0]=arr4[0];
sparseArr1[i][1]=arr4[1];
sparseArr1[i][2]=arr4[2];
}
System.out.println("读取的稀疏数组为~~~~~~~");
for(int i = 0;i<sparseArr1.length;i++){
System.out.printf("%d\t%d\t%d\t\n",sparseArr1[i][0],sparseArr1[i][1],sparseArr1[i][2]);
}
System.out.println();
/* 将稀疏数组 转 二维数组
* 1.先读取稀疏数组第一行,根据第一行的数据,创建原始的二维数组;
* 2.在读取稀疏数组的后几行数据,并赋给原始的二维数组即可;
*/
int chessArr2[][] = new int[sparseArr1[0][0]][sparseArr1[0][1]];
for(int i = 1;i<sparseArr1.length;i++){
chessArr2[sparseArr1[i][0]][sparseArr1[i][1]] = sparseArr1[i][2];
}
System.out.println();
System.out.println("变回来之后的原始二维数组~~~~~~");
for(int[] row :chessArr2){
for(int data:row){
System.out.printf("%d\t",data);
}
System.out.println();
}
}
}
运行结果
"C:\Program Files\Java\jdk1.8.0_201\bin\java.exe" "-javaagent:D:\JAVA\TOOL\IntelliJ IDEA 2019.2\lib\idea_rt.jar=52342:D:\JAVA\TOOL\IntelliJ IDEA 2019.2\bin" -Dfile.encoding=UTF-8 -classpath "C:\Program Files\Java\jdk1.8.0_201\jre\lib\charsets.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\deploy.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\ext\access-bridge-64.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\ext\cldrdata.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\ext\dnsns.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\ext\jaccess.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\ext\jfxrt.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\ext\localedata.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\ext\nashorn.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\ext\sunec.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\ext\sunjce_provider.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\ext\sunmscapi.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\ext\sunpkcs11.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\ext\zipfs.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\javaws.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\jce.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\jfr.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\jfxswt.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\jsse.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\management-agent.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\plugin.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\resources.jar;C:\Program Files\Java\jdk1.8.0_201\jre\lib\rt.jar;D:\JAVA\Java code\springplayground\DataStructures\SparseArray\out\production\SparseArray" com.company.SparseArray
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 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
得到的稀疏数组为~~~~~~~
11 11 2
1 2 1
2 3 2
读取的稀疏数组为~~~~~~~
11 11 2
1 2 1
2 3 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 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
Process finished with exit code 0