ArrayMap的使用与详解

数据集合在任何一门编程语言中都是很重要的一部分，在 Android 开发中，我们会实用到List,ArrayList, HashMap等。List和ArrayList配合使用，其中HashMap是用来处理键值对需求的常用集合。而Android中引入了一个新的集合，叫做ArrayMap，为键值对存储需求增加了一种选择。而ArrayMap这个集合是从4.4版本的时候推出的，到现在已经经历过几个版本的修改，前期的append()方法，已经被删除了等。

至于今天为什么要把ArrayMap拿出来说呢，是因为ArrayMap在合适的场景中使用比HashMap这些集合效率更高和占用内存空间更少的情况。

1.ArrayMap是继承了SimpleArrayMap类，和对Map的扩展。

2.ArrayMap的内部结构

3.查找数据

ArrayMap中的查找分为如下两步

根据key的hashcode找到在mHashes数组中的索引值

根据上一步的索引值去查找key所对应的value值

其中占据时间复杂度最多的属于第一步:确定key的hashCode在mHahses中的索引值。

而这一步对mHashes查找使用的是二分查找，即Binary Search。所以ArrayMap的查询时间复杂度为 ‎O(log n)

4.插入数据

所提供的方法有：

arrayMap.put("1","-");

arrayMap.putAll(new HashMap<String,String>());

5.删除数据

arrayMap.remove("1");

arrayMap.removeAt(1);

arrayMap.removeAll();

在Android Performance Pattern中，官方给出的使用场景为

1.item数量小于1000，尤其是插入数据和删除数据不频繁的情况。

2.Map中包含子Map对象

更多相关文章

随机推荐