Android性能优化（一）——数据结构优化

数据结构优化，使用Sparsearray 替换HashMap
资料：
Android应用性能优化之使用SparseArray替代HashMap
Android中的稀疏数组：SparseArray

问题：

Sparsearray之所以比HashMap高效的原因是什么？结合两篇博客以及HashMap和Sparsearray的源码得出以下结论：
1、在数据存储方面，Sparsearray进行了优化
2、在数据查找方面，Saprsearray进行了优化

在Sparsearray 和HashMap 的源码中又很多奇怪的地方：
1、Cloneable, Serializable，Parcelable 的用法。
2、transient 关键字的用法
3、HashMap数据存储的算法
…….
都需要探究一下的。

今天运行了一下：Android Lint 工具，看到了程序中关于这块的问题，图片如下：

运行Android Lint 工具可以直接看到 程序中关于 SparseArray的提示，照着修改就行。