SparseArray和Hashmap之间的区别？

Question

我想知道SparseArray和HashMap之间的效果和效率，以及哪一个更好用。我无法确定何时使用SparseArray和Hashmap

Answer 1

当你的map键是一个整数时，

SparseArray是你应该做的选择，那些整数不是连续的，意思不是0,1,2,3,4 ...... n - 但更像是， 43,2045,12,5。

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

myStringArray[0]会返回密钥＆＃39; 0＆＃39;的String值，依此类推。

SparseArray的工作方式与此完全相同，只是我们允许数组中的某些值为空（因此，稀疏＆＃39;）。 SparseArray将在幕后创建一个大型数组，并使用整数键作为放置值的数组的索引。

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

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

Answer 2

SparseArray的Android文档说

1. 它通常比传统的HashMap慢，因为查找 需要二进制搜索并添加和删除需要插入和
   删除数组中的条目。

2. 旨在增加记忆力     比使用HashMap将整数映射到对象更有效     因为它避免了自动装箱键并且其数据结构没有     依赖于每个映射的额外条目对象。

所以，简而言之;当密钥是基本类型时，稀疏数组可用于替换哈希映射。