Java数组07

Java数组07 稀疏数组

实际问题

需求:编写五子棋游戏中,有存盘退出和徐上盘功能

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

解决:稀疏数组

public class ArrayDemo07 {
    public static void main(String[] args) {
        //原数组 0:没有棋子,1:黑棋,2:白棋
        int[][] array1=new int[11][11];
        array1[1][2]=1;
        array1[2][3]=2;
        //输出原数组看是否正确
       




        //转换为稀疏数组

        //求原数组中非0的个数
        int sum=0;
        for(int i=0;i<11;i++){
            for (int j=0;j<11;j++){
                if(array1[i][j]!=0){
                    sum++;
                }
            }
        }
        //System.out.println(sum);检验非0的个数
        int[][] array2=new int[sum+1][3];//根据非0个数创建稀疏数组
        //打印行数,列数和值得个数
        array2[0][0] = 11;
        array2[0][1] = 11;
        array2[0][2] = sum;
        //将原数组的个数传递个稀疏数组
        int count=0;
        for(int i=0;i   
稀疏数组介绍
 
  
 
当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组
  
稀疏数组的处理方式是:
 
    
记录数据一共有几行几列,有多少个不同值把具有不同值元素和行列值记录在一个小规模的数组中,从而缩小程序的规模  
如下图:左边是原始数组,右边是稀疏数组
  

数据一共有几行几列,有多少个不同值
- 把具有不同值元素和行列值记录在一个小规模的数组中,从而缩小程序的规模

如下图:左边是原始数组,右边是稀疏数组