android - SparseArray 和 Hashmap 的区别？

Question

我想知道 SparseArray 和 HashMap 之间的性能和效率，以及哪个更好用。我无法理解何时使用 SparseArray 以及何时使用 Hashmap

Answer 1

SparseArray 是当您的映射键是一个整数时您应该做出的选择，并且这些整数不是连续的，这意味着不是 0、1、2、3、4、... n - 但是更像是 43、2045、12、5。

现在，让我们暂时假设您的键是整数，但也是连续的(0、1、2、3、4、... n)。在这种情况下，最好的收藏选择是什么？好吧，让我们假设您的值是 Strings。在这种情况下，最好的选择是 String 数组 (String[])。这样做的原因是 String 数组可以满足您的所有需求，同时对性能的影响最小。

myStringArray[0] 将返回键“0”的 String 值，依此类推。

SparseArray 的工作原理与此完全相同，除了我们允许数组中的某些值为空(因此，“稀疏”)。 SparseArray 将在幕后创建一个大数组，并使用整数键作为数组的索引，其中放置值。

本质上，HashMaps 也以这种方式工作 - 在幕后有一个用于放置值的大整数数组。唯一的区别是在 HashMaps 中，键不是整数，它们可以是任何东西。为了我们的示例，假设键是 Strings。 HashMap 将使用散列函数将此 String 键转换为整数，然后使用它来定位数组中的值。这可能会导致两个不同的 Strings 产生相同整数的情况。在这些情况下，HashMap 将执行其他操作，例如在数组中对值进行排队，或生成新键等。这以及通过哈希函数生成整数键有时会涉及相当多的性能。

SparseArray 允许您完全跳过这一步，因为使用整数键时，这些都不是必需的，因此效率更高。