ArrayMap是何方神圣

avatar
作者
筋斗云
阅读量:0

一、概念

ArrayMap是一个实现Map接口的数据结构。内部使用2个数组进行存储,一个数组记录键的hash值,一个数组记录键值对,其中键和值可以是任何数据类型。键使用二分法进行排序。

    int[] mHashes;
    Object[] mArray;

mArray中存储键值对,并且键与值是紧挨着存储的。


二、ArrayMap的优点

1.数据量少时,内存利用率高,及时的空间压缩机制。

2.在数据量较小的情况下,ArrayMap比HashMap更节省内存,ArrayMap的查找、删除、插入操作通常比HashMap快,因为它避免了HashMap因哈希计算、哈希冲突和动态扩容带来的性能开销。

3.迭代效率高,可以使用索引来迭代(keyAt()方法以及valueAt()方法),相比于HashMap使用的迭代器模式,效率要高很多。

4.二分查找的O(log n )时间复杂度远远小于HashMap。


三、ArrayMap的缺点

1.在数据量大时,ArrayMap性能会下降,因为数组的扩容成本较高。

2.存取复杂度高,花费大,因为需要对键进行二分排序。

3.不允许使用重复的键。若尝试插入重复的键,则新值会覆盖旧值。

4.ArrayMap不是线程安全的。

5.ArrayMap在android.util包下,是Android特有的类,不是Java标准库的一部分。因而在非Android平台无法使用。

6.ArrayMap没有实现Serializable,不利于在Android中借助Bundle进行传输。

四、ArrayMap的应用场景

1.item数量<1000级别的,尤其是在查询多,插入数据和删除数据不频繁的情况。

2.Map中包含子Map对象。


五、ArrayMap、HashMap和SparseArray的使用取舍

1.ArrayMap和SparseArray都适用于数据量小的情况,SparseArray以及他的三兄弟们(SparseBooleanArray,SparseIntArray,SparseLongArray)避免了自动装箱和拆箱问题。在特定场景下,比如你存储的key是int类型,那么就采用SparseArray,其它情况就采用ArrayMap。

2.数据量多的时候应该使用HashMap。

3.ArrayMap和SparseArray有很多共性,它们的出发点都是以时间换空间。比如它们都有即时空间压缩机制,SparseArray 采用的延迟删除和GC机制来保证无用空间的及时压缩,ArrayMap 采用删除时通过逻辑判断来处理空间的压缩。它们的设计者都力求一种极致充分的内存利用率,这也带来了问题,例如插入删除逻辑复杂等,我们只需要在合适的场景进行取舍即可。


微风不燥,阳光正好,你就像风一样经过这里,愿你停留的片刻温暖舒心。

我是程序员小迷(致力于C、C++、Java、Kotlin、Android、iOS、Shell、JavaScript、TypeScript、Python等编程技术的技巧经验分享),若作品对您有帮助,请关注、分享、点赞、收藏、在看、喜欢,您的支持是我们为您提供帮助的最大动力。

欢迎关注。助您在编程路上越走越好!

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!