Android 数据结构优化

libokaifa
93 阅读1分钟

ArrayList

image.png

image.png

image.png

image.png

LinkList

image.png

image.png

image.png

image.png

HashMap

image.png

1.7 之前：数组+链表 1.8 之后：数组+链表+红黑树

image.png

image.png

image.png

image.png

image.png

image.png

image.png

SparseArray

image.png

双数组 一个数据存key 一个数组存value，使用二分查找法进行插入查询，有序使用后会越使用越快，主要思想为:hashmap key value 的形式

使用优化：存放 int key 值得时候 使用有序存放，可以减少二分查找的速度

ArrayMap

image.png

image.png

image.png

总结：

数据结构的使用根据业务的选择使用，无非是时间换空间和空间换时间的问题；

avatar
文章
阅读
粉丝