Java学习之稀疏数组

稀疏数组

是一种数据结构 (总结一句话是还原有效坐标)

稀疏数组介绍

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

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

    记录数组一共有几行几列,有多少个不同值

    把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
    在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

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

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/xiaoxiaobaie/article/details/120414398
今日推荐