HashMap-SparseArray

用SparseArray代替HashMap

SparseArray是Android框架特有的，在jdk中是没有的。二者的作用是类似的。既然二者的作用是类似的，那么Android为什么要做SparseArray来代替HashMap呢？

这就说明，SpareArray相对于HashMap肯定有它的优势，它的特点。要么节省内存、要么速度快、要么应用灵活，总之SpareArray一定是有它的特点的。

首先：

SparseArray和HashMap相比，最大的优点在由节省内存。看看SpareArray和HashMap存储结构就知道了。

SparseArray

private int[] mKeys;
private Object[] mValues;

两个数组用来存在key和value；

HashMap

transient HashMapEntry<K, V>[] table;
... ...
static class HashMapEntry<K, V> implements Entry<K, V> {
   final K key;
   V value;
   final int hash;
   HashMapEntry<K, V> next;
   ... ...
}

一个用于存储数据的HashMapEntry数组，而HashMapEntry内部存储key、value、hash、next引用。

通过源码对比，显然SparseArray更节省内存。

再者：

SparseArray直接存放的int类型的key，而HashMap需要进行auto-boxing,即将int转化成Integer，这样即耗费时间，也耗费内存。

最后：

SparseArray和HashMap相比，正常操作的情况下，性能并不差，甚至在某些操作会更快。

所以用SparseArray代替HashMap是个不错的选择。

用法：

二者的用法其实差别不大，自行参考API接口进行补脑即可，在这里就不多说了。

Note

SparseBooleanArray、SparseLongArray、SparseIntArray也是用来代替HashMap，不过是value对应着Boolean、Long、int类型。