Android优化之ArrayMap

ArrayMap的介绍

官方对ArrayMap也有说明:它不是一个适应大数据的数据结构,相比传统的HashMap速度要慢,因为查找方法是二分法,并且当你删除或者添加数据时,会对空间重新调整,在使用大量数据时,效率并不明显,低于50%。

ArrayMap是牺牲时间换空间

ArrayMap和HashMap的区别

1.存储方式不同

HashMap内部有一个HashMapEntry

arraymap

他用两个数组来模拟Map,第一个数组存放存放item的hash值,第二数组是把key,value连续的存放在数组里,通过先算hash在第一个数组里找到它的hash index,根据这个index在去第二个数组里找到这个key-value。

在这里,在第一个数组里查找hash index的方法当然是用二分查找啦(binary search)。

如下图

Android优化之ArrayMap

2.添加数据时扩容时的处理不一样

hashmap会重新的创建对象,arrayMap是进行copy操作。

3、ArrayMap提供了数组收缩的功能,在clear或remove后,会重新收缩数组,节省空间

4、ArrayMap采用二分法查找

参考:

http://lvable.com/?p=217

http://blog.csdn.net/bdmh/article/details/49176001

我的微信二维码如下,欢迎交流讨论

Android优化之ArrayMap

欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧

微信订阅号二维码如下:

Android优化之ArrayMap

上一篇:mongodb 3.0下载安装、配置及mongodb最新特性、基本命令教程详细介绍


下一篇:Linux 安装JDK