一、稀疏数值
当一个数组中大部分元素为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）稀疏数组可以对数据进行压缩
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/231831.html原文链接：https://javaforall.net
