SparseArray是一个key为int类型的map,相比较HashMap更节省内存,因为不需要把int类型的key包装成Integer,也不需要一个额外的entry对象负责完成映射。
它内部维护两个数组,一个存储int类型的key,另一个存储对应的value,key是有序存储的,所以插入新值时可能需要移动数组,查找key时使用的二分查找。所以它整体性能是比HashMap要低的,适用于数据量不大的场景。
SparseArray是一个key为int类型的map,相比较HashMap更节省内存,因为不需要把int类型的key包装成Integer,也不需要一个额外的entry对象负责完成映射。
它内部维护两个数组,一个存储int类型的key,另一个存储对应的value,key是有序存储的,所以插入新值时可能需要移动数组,查找key时使用的二分查找。所以它整体性能是比HashMap要低的,适用于数据量不大的场景。
本文标题:SparseArray简介
本文链接:https://www.haomeiwen.com/subject/lidafrtx.html
网友评论