ArrayMap和HashMap的对比_android arraymap和hashmap

ArrayMap和HashMap都是Java中的数据结构，用于存储键值对数据。它们之间的主要区别如下：

1. 实现方式：ArrayMap是基于数组实现的，HashMap基于哈希表实现的。

2. 内存占用：ArrayMap在存储少量数据时，相对于HashMap来说，占用的内存更少。因为ArrayMap是通过两个数组来存储键和值，而HashMap则需要维护一个哈希表和链表。

3. 查找效率：HashMap在查找和插入操作时，由于使用了哈希表，所以查找效率更高，时间复杂度为 O(1)。而ArrayMap的查找效率较低，在数量较大时，查找会消耗较多时间。

4. 数据顺序：HashMap不保证元素的顺序，而ArrayMap是按照插入顺序来存储元素的。

5. 可替代性：ArrayMap在一些特定场景下可能更适合使用，比如在Android开发中，ArrayMap用于替代HashMap可以减少内存占用。

1、存储方式不同HashMap内部有一个HashMapEntry<K, V>[]对象，每一个键值对都存储在这个对象里，当使用put方法添加键值对时，就会new一个HashMapEntry对象，

2、添加数据时扩容时的处理不一样，进行了new操作，重新创建对象，开销很大。ArrayMap用的是copy数据，所以效率相对要高。

3、ArrayMap提供了数组收缩的功能，在clear或remove后，会重新收缩数组，是否空间

4、ArrayMap采用二分法查找；

综上所述，ArrayMap适用于存储少量数据并且需要较低内存占用的场景，而HashMap适用于存储大量数据并且需要高效的查找操作的场景。