SparseArray代替HashMap

http://blog.csdn.net/u010687392/article/details/47809295

优缺点

 1.节省内存（没有自动封箱，key只能为int）
 2.存储和读取数据都使用二分法，查找速度更快，原本查找是遍历；元素有排序
 3.键只能是int

使用场景：

虽说SparseArray性能比较好，但是由于其添加、查找、删除数据都需要先进行一次二分查找，所以在数据量大的情况下性能并不明显，将降低至少50%。
满足下面两个条件我们可以使用SparseArray代替HashMap：
1.数据量不大，最好在千级以内
2.key必须为int类型，这中情况下的HashMap可以用SparseArray代替

SparseArray（value - T）
SparseBooleanArray（value - boolean）
LongSparseArray（value - long）

总结

LinkedHashMap（有序）弥补了HashMap无序的缺陷，而SparseArray的获取速度比LinkedHashMap更快同时也是有序的，缺点是key的类型唯一并且只能存放小的数据量