首页 > TAG信息列表 > ArrayMap
随笔记：简单 模拟实现一个Map函数
随笔记：简单 模拟实现一个Map函数 map 单词释义:映射作用 map()方法使用为每个数组元素调用函数的结果创建新数组。map() 方法按顺序为数组中的每个元素调用一次提供的函数。map() 对没有值的数组元素不执行函数。map() 不会改变原始数组。 代码实现自定义map函数:arrArrayMap 原理
一 概述 在移动设备端内存资源很珍贵，HashMap为实现快速查询带来了很大内存的浪费。为此，2013年5月20日Google工程师Dianne Hackborn在Android系统源码中新增ArrayMap类，从Android源码中发现有不少提交专门把之前使用HashMap的地方改用ArrayMap，不仅如此，大量的应用开发者中广为使ArrayMap跟HashMap区别
Hash碰撞的解决方式 提起存储键值对,首先想到的是Map集合,但是对于hash算法导致的hash碰撞,一般有两种解决方式: **链表法跟开放地址法,**对于Android应用开发来说,正好对应着HashMap跟ArrayMap的解决方式 ArrayMap: 开放地址法 笔者在使用Retrofit请求网络时由于需要将数据Android SparseArray和ArrayMap相关总结
ArrayMap 继承至Map的 key- value的数据集合相比于HaspMap 它占用的内存较小，内存使用率更高，效率相对HaspMap要慢，尤其是大量数据的时候，因为内部使用二分查找内部有两个数组，一个用于存储hash值， 一个用于存储数据object。二分查找是根据hash值的大小排序的，因此，下图中的mHashes必HashMap提升版SparseArray，进阶版ArrayMap
前面提到HashMap在使用过程中会有浪费内存的问题，为了解决这个问题呢，谷歌官方提供了新的数据结构-SparseArray。这个数据结构从字面上理解呢，就是稀疏数组或者说稀疏阵列。那我们就重点分析下SparseArray是如何节省内存的吧。 进入源码可以看到SparseArray的源码不是很长，然后映入