稀疏数组

基本介绍

先看一个实际的需求
编写的五子棋程序中，有存盘退出和续上盘的功能。

分析问题:
因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据.->稀疏数组。

转化为稀疏数组

代码示例

package com.qf;public class SparseArray {    public static void main(String[] args) { /  * 稀疏数组     0代表默认状态下 1代表的是黑色 2代表的蓝色  */ int orginArray[][]=new int[11][11]; orginArray[2][3]=1; orginArray[3][4]=2; orginArray[4][4]=2; orginArray[7][3]=1; for (int[] ints : orginArray) {     for (int orginData : ints) {  System.out.print(" "+orginData);     }     System.out.println(); } //转行为稀疏数组 int sum=0; for (int[] ints : orginArray) {     for (int orginData : ints) { if (orginData!=0){     sum++; }     } } //创建稀疏数组 int sparseArray[][]=new int[sum+1][3]; sparseArray[0][0]=11; sparseArray[0][1]=11; sparseArray[0][2]=sum; //给稀疏数组赋值 int count=0; for (int i = 0; i < 11; i++) {     for (int j=0;j<11;j++){  if (orginArray[i][j]>0){      count++;      sparseArray[count][0]=i;      sparseArray[count][1]=j;      sparseArray[count][2]=orginArray[i][j];  }     } } //遍历稀疏数组 System.out.println(); System.out.println("得到的稀疏数组为~~~"); for (int[] ints : sparseArray) {     for (int sparseData : ints) {  System.out.print(" "+sparseData);     }     System.out.println(); } //把稀疏数组还原成原数组 System.out.println(); System.out.println("得到原数组~~~"); int recoverArray[][]=new int[sparseArray[0][0]][ sparseArray[0][1]]; for (int i = 1; i < sparseArray.length; i++) {     recoverArray[sparseArray[i][0]][sparseArray[i][1]]=sparseArray[i][2]; } for (int[] ints : recoverArray) {     for (int recoverData : ints) {  System.out.print(" "+recoverData);     }     System.out.println(); }    }}