API

  • SparseArray(稀疏数组), android特有api,标准jdk没有。只需要指定value类型,key不需要封装对象
  • jdk

效率

  • 10万条数据内差别不大,数据量越大hashmap效率越块的明显
  • SparseArray是二差分查找,Hashmap是红黑数查找

内存

  • 10万条数据左右SpaseArray比Hashmap省27%的内存。hashmap自动封箱拆箱
Logo

CSDN联合极客时间,共同打造面向开发者的精品内容学习社区,助力成长!

更多推荐