java - 稀疏数组与 Java 中的 HashMap 有何不同

标签 java android hashmap sparse-array

<分区>

在我的 Android 应用程序中,我在很多情况下都使用了Hash maps。由于考虑到应用程序的性能,我被要求使用稀疏数组。那么,稀疏数组java 中的hashmap 有何不同,以及稀疏数组相对于 hashmap 的优势是什么。谢谢。

最佳答案

我相信稀疏数组的描述清楚地提到了区别:

It is intended to be more memory efficient than using a HashMap to map Integers to Objects, both because it avoids auto-boxing keys and its data structure doesn't rely on an extra entry object for each mapping.

进一步阅读:http://developer.android.com/reference/android/util/SparseArray.html

关于java - 稀疏数组与 Java 中的 HashMap 有何不同,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20510518/

相关文章:

java - 不幸的是应用程序已停止 Android 模拟器

java - 在包含字符串和 double 的外部文本文件上使用扫描仪

java - 如何在不嵌套的情况下在 lambda 中链接 Optional#ifPresent()?

java - 如何利用 Apache Activemq 的连接池?

java - -bash : java: command not found in Centos5

java - 每像素颜色混合

可点击元素的 ListView 中的 Android LongClick

android - 有什么有效的方法可以使 Android 数据库查询更快?

java - HashMap 搜索和匹配正则表达式

java - 为什么使用排序(O(n log n) 复杂度)比使用 HashMap(O(n) 复杂度)更快地找到多数元素?