HashMap与ArrayMap(和SparseArray)的比较与选择

HashMap之外的Map实现

HashMap应该是java中使用最多的Map实现了，ArrayMap为Android SDK提供的另一个Map接口的实现。
SparseArray的实现思路和ArrayMap是一致的，所以捎上说一下

补充说明

ArrayMap在v4包中有兼容的实现，需要兼容低版本不要导错包
android.util.ArrayMap
android.support.v4.util.ArrayMap

HashMap的实现

HashMap是通过数组+链表的形式存储数据，内部有一个名为table的Node类型的数组用以存放数据，每一个Node都可以向后构成一个单向链表，用于在hash重复而key不相同时保存新的键值对
Node类的结构：

static class Node<K,V> implements Entry<K,V>{
   
     
    final int hash;   //key对象的hashCode值  
    final K key;    //key对象  
    V value;