SparseArray和Hashmap之间的区别？

Question

我想知道两者之间的性能和效率SparseArray,HashMap以及哪一种更好用.我无法决定何时使用SparseArray和何时使用Hashmap

Answer 1

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

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

myStringArray[0]将返回String键'0' 的值,依此类推.

SparseArray除此之外,我们允许数组中的某些值为空(因此,'稀疏').A SparseArray将在幕后创建一个大型数组,并使用整数键作为放置值的数组的索引.

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

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