Java数组07

稀疏数组

1. 实际问题

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

   • 分析问题:因为该二维数组的很多值是默认值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;
             //输出原数组看是否正确
            /* for (int[] ints:array1) {
                 for(int anInt:ints){
                     System.out.print(anInt+"\t");
                 }
                 System.out.println();
             }*/
     
     
     
     
             //转换为稀疏数组
     
             //求原数组中非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<array1.length;i++){
                 for (int j=0;j<array1[i].length;j++){
                     if(array1[i][j]!=0){
                     count++;
                     array2[count][0]=i;//传递非0元素的行数
                     array2[count][1]=j;//传递非0元素的个数
                     array2[count][2]=array1[i][j];//传递非零数组的值
                     }
                 }
             }
     
             //检验稀疏数组是否正确
             /*for(int[] ints:array2){
                 for(int anInt:ints){
                     System.out.print(anInt+"\t");
                 }
                 System.out.println();
             }*/
     
     
     
     
             //还原为原数组
             int[][] array3=new int[array2[0][0]][array2[0][1]];
             for (int i = 1; i < array2.length; i++) {
                 array3[array2[i][0]][array2[i][1]]=array2[i][2];
             }
     
     
             //检验还原是否正确
            /* for(int[] ints:array3){
                 for(int anInt:ints){
                     System.out.print(anInt+"\t");
                 }
                 System.out.println();
             }*/
         }
     }
     
     

2. 稀疏数组介绍

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

   • 稀疏数组的处理方式是:

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

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

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

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