稀疏数组 sparse array

最新推荐文章于 2024-02-24 17:41:14 发布

Mr_Yyc

最新推荐文章于 2024-02-24 17:41:14 发布

阅读量189

点赞数

文章标签：数据结构 java

本文链接：https://blog.csdn.net/Mr_Yyc/article/details/125690149

版权

稀疏数组是一种用于优化大量无效值的二维数组空间利用的技术。它由三部分组成：行、列和值，占用内存空间等于3加上原始有效值的3倍，再加上额外的1个单位。通过稀疏数组，可以高效地获取原始二维数组的行数和列数，以及有效值的数量。文章将介绍如何实现和操作稀疏数组。

摘要由CSDN通过智能技术生成

稀疏数组：大量无效值的二维数组压缩空间使用。

列：3（行、列、值）
行：有效数值个数+1（原始二维数组）
占用内存空间数量:3 + 原始二维数组数有效值 * 3 + (原始二维数组数有效值 + 1)
获取原始数据中行数：1层数组的长度
获取原始数据中列数：任何一个2层数组的长度
有效值的数目:遍历原始数据中的每个值，挑选出有效值的数目

代码附上：

/**
 * 稀疏数组工具类
 * @author yyc
 * @date 2022/7/6
 */
public class SparseArrayUtil {
    /**
     * 获取原始二维数组的有效值
     * @param sourceArray
     * @param defaultValue
     * @return
     */
    private static int getEffValueCount(final int[][] sourceArray, final int defaultValue) {
        int effValueCount = 0;
        for (int[] ints : sourceArray) {
            for (int anInt : ints) {
                if (anInt != defaultValue) {
                    effValueCount++;