Java 稀疏数组

缺乏、安全感 2024-03-27 14:54 25阅读 0赞

### 稀疏数组 ###

*  当一个数组中大部分元素是0，或者同一元素时，可以使用稀疏数组来保存这个数组
 *  稀疏数组的处理方式：
    
     *  记录该数组有几行几列，有多少个不同值
     *  把具有不同值的元素，所在行和列，记录在一个小规模的数组中，从而缩小程序规模  
        ![在这里插入图片描述][954131619db24478a3c34c4a02378c12.png]

package com.wang.array;
    
    public class ArrayDemo08 {
        
        public static void main(String[] args) {
        
            //1.创建一个二维数组 11*11 0：没有棋子   1：黑棋    2：白棋
            int[][] array1 = new int[11][11];
            array1[1][2] = 1;
            array1[2][3] = 2;
            //输出原始数组
            System.out.println("输出原始数组：");
    
            for (int[] ints :
                    array1) {
        
                for (int anInt :
                        ints) {
        
                    System.out.print(anInt+"\t");
                }
                System.out.println();
            }
    
            System.out.println("=============================================");
            //转换为稀疏数组保存
            //1.获取有效值个数
            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);
    
            //2.穿件一个稀疏数组的数组
            int[][] array2 = new int[sum+1][3];
    
            array2[0][0] = 11;
            array2[0][1] = 11;
            array2[0][2] = sum;
    
            //3.遍历二维数组，将非零值，存放在稀疏数组
            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;
                        array2[count][1] = j;
                        array2[count][2] = array1[i][j];
                    }
                }
            }
            System.out.println("=============================================");
            //4.输出稀疏数组
            System.out.println("稀疏数组：");
    
            for (int i = 0; i < array2.length; i++) {
        
                System.out.println(
                        array2[i][0]+"\t"
                        +array2[i][1]+"\t"
                        +array2[i][2]+"\t"
                );
            }
    
            System.out.println("=============================================");
            System.out.println("还原：");
            //1.读取稀疏数组
            int[][] array3 = new int[array2[0][0]][array2[0][1]];
    
            //2.还原元素值
            for (int i = 1; i < array2.length; i++) {
        
                array3[array2[i][0]][array2[i][1]] = array2[i][2];
            }
    
    
            //3.打印
            System.out.println("输出还原数组：");
    
            for (int[] ints :
                    array3) {
        
                for (int anInt :
                        ints) {
        
                    System.out.print(anInt+"\t");
                }
                System.out.println();
            }
    
        }
    }

教学视频链接：[狂神说java][java]

[954131619db24478a3c34c4a02378c12.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/8d42f65fc12a475ca0199597dc6a0c46.png
[java]: https://www.bilibili.com/video/BV12J41137hu/?p=59&spm_id_from=333.1007.top_right_bar_window_history.content.click&vd_source=9c780beab5c2c91cdd382d86fbccb668