SparseArray 简介

SparseArray

在写Android代码的时候发现当试图使用以 int/Integer 类型为 key 的 HasMap 的时候被提示使用 SparseArray：

Use new SparseArray<Object>(...) for better performance

查了一下，SparseArray 的描述是这样的：

SparseArray：integer到Object的映射。与其他Array不同的是，他的index可以是不连续的。比HashMap更节省内存，因为它避免了auto-boxing keys并且他的数据结构中的每个映射关系不依赖一个额外的入口对象。使用数组 数据结构来存储映射，使用二分查找法 查找key。不适用于存储大量的数据，通常他比传统的HashMap慢，因为查找需要通过二分搜索，而且增加和删除需要在Array中插入和删除条目。对于存储量几百的容器来说，性能的差异不是很大，少于50%.为了提高性能，这个容器对于移除key有一个优化：它保留那些被移除的条目并给它们一个deleted标志而不是直接删除并压缩数组。这个条目可以在以后被同样的键值重用或者在之后的垃圾回收时一起进行回收。垃圾回收会在任何一个数组需要增长或者映射的size或者条目的值被获取的时间被执行。
可以通过keyAt(int)方法和valueAt(int)方法遍历容器中的item。

OK，既然 Google 都这样提示了，那以后碰到使用 int 作为 key 的 map 的时候就用 SparseArray 吧。