数据结构-SparseArray源码解析

81 阅读1分钟

概述

从原理上说,
它的内部实现也是基于两个数组
一个int[]数组mKeys,用于保存每个item的keykey本身就是int类型,所以可以理解hashCode值就是key的值.
一个Object[]数组mValues,保存value容量key数组的一样

适用场景:

  • 数据量不大(千以内)
  • 空间比时间重要
  • 需要使用Map,且keyint类型。

sparseArray 比较简单 直接参考这篇文章就好了

面试必备:SparseArray源码解析