ArrayMap和SpareseArray

   

一,基本使用     

 

Map<String,String> arrayMap = new ArrayMap(); //要求版本19以上
arrayMap.put("1",null);
arrayMap.put(null,"2");
arrayMap.put(null,"3");

 

二,概念介绍

 

         ArrayMap是一个<key,value>映射的数据结构，它设计上更多的是考虑内存的优化，内部是使用两个数组进行数据存储，一个数组记录key的hash值，另外一个数组记录Value值，它和SparseArray一样，也会对key使用二分法进行从小到大排序

 

public final class ArrayMap<K, V> implements Map<K, V> {
  

         1,ArrayMap是一个关联数组,哈希表,线程不安全,效率高.允许null键null值.

         2,效率相对比HashMap高,内部基于两个数组,一个int[],用于保存每个item的