稀疏数组的应用

一、稀疏数值

当一个数组中大部分元素为0时，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。

二、使用步骤

1.处理方法

2.二维数组转化为稀疏数组的思路

import java.io.FileInputStream; import java.io.FileWriter; import java.io.IOException; public class sparseArray { 
     public static void main(String[] args) { 
     // TODO 自动生成的方法存根 //创建一个原始的二维数组11*11 //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(); } //增强for没有下标 //将二维数组转换稀疏数组 //1、先遍历2二维数组得到非0数据的个数 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]=2; //遍历二维数组，将非0的值存放到sparseArr中 //可以在这设置一个count进行记数 for(int i=0;i<11;i++) { 
     for(int j=0;j<11;j++) { 
     if(chessArr1[i][j]!=0) { 
     sparseArr[i][0]=i; sparseArr[i][1]=j; sparseArr[i][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]); } }} 

运行结果：

3.稀疏数组转化为原始的二维数组的思路

import java.io.FileInputStream; import java.io.FileWriter; import java.io.IOException; public class sparseArray { 
     public static void main(String[] args) { 
     // TODO 自动生成的方法存根 //创建一个原始的二维数组11*11 //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(); } //增强for没有下标 //将二维数组转换稀疏数组 //1、先遍历2二维数组得到非0数据的个数 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]=2; //遍历二维数组，将非0的值存放到sparseArr中 //可以在这设置一个count进行记数 for(int i=0;i<11;i++) { 
     for(int j=0;j<11;j++) { 
     if(chessArr1[i][j]!=0) { 
     sparseArr[i][0]=i; sparseArr[i][1]=j; sparseArr[i][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(); System.out.println("输出转换的二维数组"); int chessArr2[][]=new int[sparseArr[0][0]][sparseArr[0][0]]; for(int i=1;i<sparseArr.length;i++) { 
     chessArr2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2]; } for(int[] row:chessArr1) { 
     for(int data:row) { 
     System.out.printf("%d\t",data); } System.out.println(); } } } 

运行结果：

总结

（1）稀疏数组的主要应用场景在五子棋程序中
（2）稀疏数组在数组中存在大量相同元素的情况下，比传统二维数组要更节省空间
（3）稀疏数组可以对数据进行压缩