ArrayMap是何方神圣

一、概念

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等编程技术的技巧经验分享），若作品对您有帮助，请关注、分享、点赞、收藏、在看、喜欢，您的支持是我们为您提供帮助的最大动力。

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