You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
android-notes/blogs/Android/Bundle.md

1.9 KiB

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 占用更多的内存。同时,ArrayMap 避免了自动装箱。

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

SparseArray

SparseArray 和 ArrayMap 类似,但是 SparseArray 只能存储 key 为 int 型的,它比 ArrayMap 少了计算 key 的哈希值,建议用 SparseArray<V> 替换 HashMap<Integer,V>。

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

参考

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

如何通过 ArrayMap 和 SparseArray 优化 Android App