![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Android
Evensen
这个作者很懒,什么都没留下…
展开
-
Android---SparseArray
SparseArray在Android API里,Google提供了一种替代HashMap<Integer, E>的数据结构,这种数据结构就是SparseArray。先来回顾下HashMap,HashMap是由 数组 + 单向链表 组成的容器,默认大小为16,每次put时算出index,然后放入数组内,这样造成的问题就是内存中数组元素不是连续的,而是散列的,因此浪费了内存。...原创 2019-10-09 14:20:37 · 128 阅读 · 0 评论 -
Android---ArrayMap
ArrayMapArrayMap是Android中提供的另外一种容器,用来替代HashMap。上一篇文章已经讲过了,HashMap的内存浪费,而SparseArray,利用两个数组分别记录Key和Value。通过二分查找来查找Value。但SparseArray的Key只能是int类型,而ArrayMap,则解决了这个问题,Key支持任何数据类型。ArrayMap的重要成员变量...原创 2019-10-11 17:47:19 · 263 阅读 · 0 评论