android-notes/blogs/Android/Bundle.md

Bundle、ArrayMap、SparseArray

目录

1. 思维导图
2. Bundle
3. ArrayMap
   • 概述
   • 源码分析
   • 注意事项
4. SparseArray
5. 参考

思维导图

Bundle

在了解 Bundle 之前，先思考一个问题：

Android 为什么要设计出 Bundle 而不是直接使用 HashMap 来进行数据传递？

原因有两个：

1. Bundle 内部是由 ArrayMap 实现的，ArrayMap 在设计上比传统的 HashMap 更多考虑的是内存优化。
2. Bundle 使用的是 Parcelable 序列化，而 HashMap 使用 Serializable 序列化。

ArrayMap

概述

ArrayMap 的内部实现是两个数组，一个 int 数组存储 key 的哈希值，一个对象数组保存 key 和 value，内部使用二分法对 key 进行排序，所以在添加、删除、查找数据的时候，都会使用二分法查找，适合小数据量操作，如果在数据量比较大的情况下，那么它的性能将退化。而 HashMap 内部则是数组+链表结构，所以在数据量较小的时候，HashMap 的 Entry Array 比 ArrayMap 占用更多的内存。

在 Android 中，建议用 ArrayMap 来替换 HashMap。

源码分析

public class SimpleArrayMap<K, V> {

    int[] mHashes;	//由 key 的 hashCode 所组成的数组，从小到大排序
    Object[] mArray;	//由 key-value 对所组成的数据，是 mHashes 大小的两倍    
    int mSize;	//
 }

其中 mSize 记录着该 ArrayMap 对象中有多少对数据，执行 put 或者 append 操作，则 mSize 会加一，执行 remove，mSize 则减一。mSize 往往小于 mHashes.length，如果大于或等于，则说明需要扩容。

更多源码分析可以参考：深度解读ArrayMap优势与缺陷

SparseArray

SparseArray 和 ArrayMap 类似，但是 SparseArray 只能存储 key 为 int 型的，它比 ArrayMap 少了计算 key 的哈希值，同时对象数组只需要存 value 即可，这也就避免了 key 的装箱操作和分配空间，，建议用 SparseArray<V> 替换 HashMap<Integer,V>。

类似的还有 SparseIntArray 代替 HashMap<Integer,Integer> 等。

参考

Android为什么要设计出Bundle而不是直接使用HashMap来进行数据传递

深度解读ArrayMap优势与缺陷

如何通过 ArrayMap 和 SparseArray 优化 Android App