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