qq409712828的博客

原创 HashMap与ArrayMap

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