HashMap与ArrayMap

HashMap与ArrayMap

HashMap创建就会分配内存空间,其扩容方式简单粗暴,在android中比较耗费内存。
ArrayMap存储方式使用两个数组,key的hash值,和keyvalue数组,扩容方式逐渐增加,节省内存。
HashMap查找,使用索引从数组中查找,数据越大数据散步范围越广,减少遍历链表,效率提高,而ArrayMap则使用有序数组二分查找方式,数据越多,查找效率越低。

所以建议数据量比较小(小于1000),并且需要频繁的使用Map存储数据的时候,推荐使用ArrayMap。
而数据量比较大的时候,则推荐使用HashMap。

猜你喜欢

转载自blog.csdn.net/qq409712828/article/details/84874387