Java数组详解09 - 稀疏数组
初识稀疏数组一、稀疏数组简要说明:所谓的稀疏数组,是用于 压缩原数组 的一种数据结构。当原数组中大部份的元素值都相同且没被使用(或都为0),仅有少部份的值是有效值(被使用)时,数组内大部份空间被浪费用于记录无效值。为了解决这问题,稀疏数组的概念的被引了出来。稀疏数组可以理解为:只记录原数组的有效数值个数,及每个数在原数组的位置(坐标)即可。如:二、稀疏数组实现方法:稀疏数组也是一个二维数组,除去头
初识稀疏数组一、稀疏数组简要说明:所谓的稀疏数组,是用于 压缩原数组 的一种数据结构。当原数组中大部份的元素值都相同且没被使用(或都为0),仅有少部份的值是有效值(被使用)时,数组内大部份空间被浪费用于记录无效值。为了解决这问题,稀疏数组的概念的被引了出来。稀疏数组可以理解为:只记录原数组的有效数值个数,及每个数在原数组的位置(坐标)即可。如:二、稀疏数组实现方法:稀疏数组也是一个二维数组,除去头