Android中的高效数据结构 SparseArray

参考：ArrayMap 和HashMap的区别

谈谈-使用SparseArray和ArrayMap代替HashMap

Android 中的高效数据结构

 

其中 数据结构HashMap（Android SparseArray 和ArrayMap） 对性能对比做了实验，其文末的参考文章也可以学习一下

参考的文章：

Android内存优化（使用SparseArray和ArrayMap代替HashMap） 
Java集合—HashMap源码剖析 
http://www.cnblogs.com/chenssy/p/3521565.html

深入Java集合学习系列：HashMap的实现原理

SparseArray源码解析

HashMap，ArrayMap，SparseArray源码分析及性能对比

Android源码分析–ArrayMap优化