HashMap与ArrayMap

最新推荐文章于 2024-03-17 11:08:13 发布

Android-码农

最新推荐文章于 2024-03-17 11:08:13 发布

阅读量203

点赞数

分类专栏： Android 文章标签： java android

本文链接：https://blog.csdn.net/qq409712828/article/details/84874387

版权

Android 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

HashMap与ArrayMap

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

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