美文网首页
SparseArray简介

SparseArray简介

作者: dfqin | 来源:发表于2021-12-20 13:52 被阅读0次

SparseArray是一个key为int类型的map,相比较HashMap更节省内存,因为不需要把int类型的key包装成Integer,也不需要一个额外的entry对象负责完成映射。
它内部维护两个数组,一个存储int类型的key,另一个存储对应的value,key是有序存储的,所以插入新值时可能需要移动数组,查找key时使用的二分查找。所以它整体性能是比HashMap要低的,适用于数据量不大的场景。

相关文章1
相关文章2
官方文档

相关文章

网友评论

      本文标题:SparseArray简介

      本文链接:https://www.haomeiwen.com/subject/lidafrtx.html