java数组（3）稀疏数组

稀疏数组

• 需求：如编写五子棋游戏中，有存盘和续盘的功能。
  

• 分析问题：因为二维数组的很多值默认值是0，因此记录了很多没有意义的数据。

• 解决：稀疏数组。

稀疏数组的介绍

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

• 稀疏数组的处理方式：

  • 记录数组有几行几列，有多少不同值。
  • 把具有不同值得元素行列及值记录在一个小规模的数组中，从而缩小程序的规模。

• 如下图：右边是稀疏数组，左边是原始数组。
  

举例：

package com.baidu.www.Array;
/*
稀疏数组
 */

public class ArrayDemo03 {
    public static void main(String[] args) {

        int [][]a=new int [11][11];
        a[1][1]=1;
        a[2][2]=2;
        //这里用了两个增强for循环，原因是当第一个ints遍历是，遍历的是a[],第二次遍历的是a[][]。这也正好和二维数组那个输出a[0],是一串乱码相对应。（对象）
        //原始数组
        for (int[] ints : a) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }

//转换为稀疏数组
//获取有效值个数
   int sum=0;
        for(int i=0;i<11;i++){
            for(int j=0;j<11;j++){
                if(a[i][j]!=0){sum++;}
            }

        }
          //创建一个稀疏数组
        //sum加一的原因是第一行要存共几行几列，以及有效值的个数
        int [][]a1=new int [sum+1][3];
        a1[0][0]=11;
        a1[0][1]=11;
        a1[0][2]=sum;
        //遍历二维数组，将非零的值存放在稀疏数组中
        int count =0;
        for(int i=1;i<a.length;i++)
        {
            for(int j=0;j<a[i].length;j++)

                if(a[i][j]!=0){
                count++;
                a1[count][0]=i;
                a1[count][1]=j;
                a1[count][2]=a[i][j];

                }
            }
        System.out.println("==========================================================");
        //输出稀疏数组。
        for (int[] ints : a1) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");

               }
            System.out.println();
           }
           //将稀疏数组转换为原始数组。
        int [][]a2=new int[a1[0][0]][a1[0][1]];
        for(int i=1;i<a1.length;i++){

            a2[a1[i][0]][a1[i][1]]=a1[i][2];
        }
        System.out.println("==========================================================");
        for (int[] ints : a2) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");

            }
            System.out.println();
        }
    }
}  
       

nt+“\t”);

        }
        System.out.println();
    }
}

}