关于HashMap，SparseArray，ArrayMap

Android为我们提供了比HashMap内存效率更高的键值对数据结构SparseArray和ArrayMap，今天来说说为什么要使用SparseArray和ArrayMap来替代HashMap.
HashMap的数据结构特点是维护一个默认大小为16的数组用于存储，这个每个数组存放这个

class Node<K,V> implements Map.Entry<K,V> {
        final int hash;
        final K key;
        V value;
        Node<K,V> next;
}

注意Node<K,V> next; 意味着它并不单单只是存放一个对象，它存放的是一个链表。
我们通过计算key的hash值，然后用hash值除以数组长度取余数，通过这个余数决定这个Node的在数组中的存放位置。
在HashMap的构造函数中有一个loadFactor.

public HashMap() {
        this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
}

/**
* The load factor used when none specified in constructor.
*/
static final float DEFAULT_LOAD_FACTOR = 0.75f;

loadFactor = 0.75f的意思是当数组空间占用超过75%的时候会进行重新散列扩充。
HashMap的实现原理效率其实并不高原因如下：
1，有一个初始化容量，在没有存储数据的情况下仍然占用内存
2，达到一定容量就需要进行扩容，扩容过程浪费内存
3，它的遍历是通过遍历Node[]数组来得到对应元素的,数据量很大的时候会比较慢.
所以在Android平台上面出现了SparseArray，ArrayMap用来替代HashMap, 它在小数据容量下面效率比HashMap高,原因是
1, SparseArray中key为int，避免自动装箱为Integer.（ArrayMap的key可以为任何类型）
2, 内部使用数组存储key和value(数组的遍历比链表快)
3, 内部使用二分法存取数据（比HashMap遍历Node[]数组快）
所以
如果数据量超过千级用HashMap，如果千级以内用key为int类型用SparseArray，为long可以用LongSparseArray，其它内类型则用ArrayMap.

关于HashMap，SparseArray的性能测试:
https://www.cnblogs.com/RGogoing/p/5095168.html

关于HashMap，SparseArray，ArrayMap

推荐阅读更多精彩内容