java递归实现稀疏位图

由编程珠玑第二版第一章习题9引发的思考 用一维byte数组实现位图,有如下缺陷: 1、当使用一维位图存储比较稀疏的数据时,会有内存浪费。 2、当数据范围极其巨大时,无法用一维数组实现(大于long[Integer.Max]即2^96) 基于以上理由,设计使用多维数组实现位图来进行优化,多维数组可以按需创建,在数据稀疏时减少内存的浪费。 本人仍使用byte来存储bit位,可以使用int、long等单
相关文章
相关标签/搜索