java - SparseBooleanArray 的明确目的是什么？ [我为此推荐了官方安卓网站]

Question

我提到了“SparseBooleanArray”类的 android 文档站点，但仍然不了解该类的目的是什么？我们需要使用该类的目的是什么？？

这是文档链接 http://developer.android.com/reference/android/util/SparseBooleanArray.html

Answer 1

根据我从文档中得到的信息，它用于将整数值映射到 boolean 值。

也就是说，如果你想映射，如果应该为某个用户 ID 显示一个小部件，而一些用户 ID 已经被删除，那么你的映射就会有间隙。

意思是，对于普通数组，您将创建一个 size=maxID 的数组，并向 index=userID 处的元素添加一个 boolean 值。然后，在遍历数组时，在最坏的情况下，您将不得不遍历 maxID 元素，并且如果该索引没有 boolean 值(例如，ID 不存在)，则必须检查 null 。那真的很低效。

当使用散列图执行此操作时，您可以将 ID 映射到 boolean 值，但会增加为键生成散列值的开销(这就是它被称为 *hash*map 的原因) ，这最终会首先损害 CPU 周期和 RAM 使用的性能。

所以 SparseBooleanArray 似乎是处理这种情况的一个很好的中间方法。

注意:尽管我的示例确实是人为设计的，但我希望它能说明情况。