HashMap/ArrayMap/SparseArray讲解

http://www.jianshu.com/p/7b9a1b386265 这篇文章写的就不错，看会了就可以了

这里说明一个这三种的数据结构

Hash Map  数组+链表的形式进行存储，当add数据时根据hash code查找存储位置即可插入，插入和查询的速度是比较快的，但是默认情况下，数组大小为16，那么当Hash Map中元素个数超过16*0.75=12（这个值就是代码中的threshold值，也叫做临界值）的时候，就把数组的大小扩展为 2*16=32，即扩大一倍，内存的占有率较高

Array Map  两个数组的形式存储，第一个数组存储相应key值的hash值，第二个数组存储key value对，通过二分法查找相应的位置进行操作，若果是顺序操作那时间会很快，若果是随机操作那就要涉及到元素位置的移动，时间效率会受影响；

Sparse Array 也是两个数组的存储方式，一个数组存储key  另一个存储value，因为key只能是int型，所以不需要hash值，插入和删除操作同样是需要二分法操作；

经过数据测试，在1000数量级以下，性能和内存上Sparse Array占优，但key只能是int型。Hash Map和Array Map上性能相差无几，Array Map的内存更节省一些。10000数量级以上建议Hash Map