稀疏数组的概述及代码举例

最新推荐文章于 2024-07-08 22:12:26 发布

Bamboo-Ocean

最新推荐文章于 2024-07-08 22:12:26 发布

阅读量233

点赞数 2

分类专栏： Java学习文章标签：算法 java 数组

本文链接：https://blog.csdn.net/weixin_61986876/article/details/122538477

版权

Java学习专栏收录该内容

11 篇文章 0 订阅

订阅专栏

当数组中大部分为相同元素的时候，可以使用稀疏数组（二维数组）来记录

第一行记录整体：原数组行数列数不同于大部分元素的数据的个数

剩下的行记录不同元素信息：元素行元素列值

格式： int[ ] a=new int[不同元素个数加一][ 3 ];

举例：

0	0	0
2	0	0
0	1	0
0	0	0
0	0	0
0	0
0	0	0
0	0	0
0	0	0
0	0	0
0	0	0

将上面数组用稀疏数组表示：

import com.sun.javaws.IconUtil;

import java.lang.reflect.Array;
import java.util.Arrays;

public class ForNum {
    public static void main(String[] args) {
        int[][] a=new int[11][11];//定义原数组
        for(int[] c:a)
        {
       Arrays.fill(c,0);
        }
       a[2][3]=1;//给原数组赋值
       a[1][2]=2;
        int sum=0;//计数
        for (int i = 0; i <a.length ; i++) //遍历数组，统计不同元素个数
        {
            for (int j = 0; j < a[0].length; j++) {
                if(a[i][j]!=0)
                {
                    sum++;
                }
            }

        }
        int[][] b=new int[sum+1][3];//定义稀疏数组
        int l = 1;
        for (int i = 0; i <a.length ; i++)//给稀疏数组赋值
        {
            for (int j = 0; j <a[0].length ; j++)
            {
                if(a[i][j]!=0)
                {
                    b[l][0]=i;
                    b[l][1]=j;
                    b[l][2]=a[i][j];
                    l++;
                }
                b[0][0]=i+1;
                b[0][1]=j+1;
                b[0][2]=l-1;

            }
        }
        for (int i = 0; i < l; i++) {
            for (int j = 0; j <3 ; j++) {
                System.out.print(b[i][j]+" ");

            }
            System.out.println("\n");
        }
    }
}

输出效果：