为什么我在逐渐冷落HashMap，扶SparseArray上位

为什么我在逐渐冷落HashMap，扶SparseArray上位

---

You know ,在Android开发时，我们使用的大部分都是Java的api，比如遇到键值对保存，我们首先想到HashMap这个api，其使用率非常高，但是这样真的好吗？其实Android是个对于内存极其敏感的平台。也推出了一部分更适用自己的api。比如针对HashMap，Android给出了稀疏数组替代方案。

Why？

HashMap

我们先说HashMap,HashMap是一个容量16的数组。也就是说，只要初始化，没有put进去数值也已经开辟了16的内存。而当用完的时候，扩容为原来的2倍。。。

int newCapacity = oldCapacity * 2;

SparseArray

SparseArray比HashMap更省内存，在某些条件下性能更好，主要是因为它避免了对key的自动装箱（int转为Integer类型），它内部则是通过两个数组来进行数据存储的，一个存储key，另外一个存储value，为了优化性能，它内部对数据还采取了压缩的方式来表示稀疏数组的数据，从而节约内存空间。

要不要用SparseArray彻底替代HashMap？

虽说SparseArray性能比较好，但是由于其添加、查找、删除数据都需要先进行一次二分查找，所以在数据量大的情况下性能并不明显，将降低至少50%。
所以，数据量不大，最好在千级以内，我们可以使用SparseArray代替HashMap。