Android性能优化之容器使用

一款Android应用除了具备实现好用的功能和清晰明了的交互之外，对性能也应该有极致的追求，对每一个点做好优化，积少成多最终做出高性能的APP，能极大的增强用户的体验

优化的目标

从优化的目的来看，可分为以下三个：

1.更快：更快指的是应用的流畅性，可从以下几点来提升APP的流畅性

• 启动速度
• 页面显示的速度
• 响应的速度

2.更稳定：更稳定指的是减少APP的异常情况

• 避免出现APP崩溃（Crash）
• 避免出现APP无响应（ANR）

3.更节省：更节省指的是对资源的节省，可分为以下几点

• 内存大小：应尽量减少不必要的内存消耗
• 安装包大小
• 耗电量
• 网络流量

容器的选择

在Android中最常用的数据容器大概就是ArrayList，在大多数情况下使用ArrayList作为数据容器是比较合适的，但ArrayList也有它的缺陷，我们应该基于业务场景选择更合适的数据容器，下面来分析一下Android中各种容器的优劣势

ArrayList
ArrayList是实现了基于动态数组的数据结构，创建时申请一块连续的内存。
优点：对于指定的查询和修改，通过下标get/set,拥有更快的速度
缺点：对于指定的插入和删除，其实现是通过拷贝数组来实现，这样就导致速度较慢

LinkedList
LinkedList是底层是双向链表，内部通过指向前后节点来关联。
优点：对于指定的插入和删除，只需改变指向的目标对象就可实现，速度更快
缺点：对于指定的查询和修改，需要一个个查询目标节点，速度较慢

对比：

• 对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言，主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配；而对LinkedList而言，这个开销是 统一的，分配一个内部Entry对象。
• 在ArrayList集合中添加或者删除一个元素时，当前的列表移动元素后面所有的元素都会被移动。而LinkedList集合中添加或者删除一个元素的开销是固定的。
• LinkedList集合不支持 高效的随机随机访问（RandomAccess），因为可能产生二次项的行为。
• ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间

所以在查询，修改操作更为频繁的场景更适合ArratList,而对于查询比较少而插入删除比较多的场景更适合使用LinkedList

HashMap
HashMap可以说结合了ArrayList和LinkedList的优点，底层使用数组加（链表或红黑树）的结构是一种查询效率高和插入删除效率也高的数据结构。

对于put操作：第一步首先将k,v封装到Node对象当中（节点）。第二步它的底层会调用K的hashCode()方法得出hash值。第三步通过哈希表函数/哈希算法，将hash值转换成数组的下标，下标位置上如果没有任何元素，就把Node添加到这个位置上。如果说下标对应的位置上有链表（哈希碰撞）。此时，就会拿着k和链表上每个节点的k进行equal。如果所有的equals方法返回都是false，那么这个新的节点将被添加到链表的末尾。如其中有一个equals返回了true，那么这个节点的value将会被覆盖。

对于get操作：第一步：先调用k的hashCode()方法得出哈希值，并通过哈希算法转换成数组的下标。第二步：通过上一步哈希算法转换成数组的下标之后，在通过数组下标快速定位到某个位置上。重点理解如果这个位置上什么都没有，则返回null。如果这个位置上有单向链表，那么它就会拿着参数K和单向链表上的每一个节点的K进行equals，如果所有equals方法都返回false，则get方法返回null。如果其中一个节点的K和参数K进行equals返回true，那么此时该节点的value就是我们要找的value了，get方法最终返回这个要找的value。

增删是在链表上完成的，而查询只需扫描部分，则效率高。
而在使用时，用作key的对象，需要重写其equals方法，因为equals默认比较是两个对象内存地址，hashmap集合的默认初始化容量为16，默认加载因子为0.75，也就是说这个默认加载因子是当hashMap集合底层数组的容量达到75%时，数组就开始扩容。hashmap集合初始化容量是2的陪数，为了达到散列均匀，提高hashmap集合的存取效率，

JDK8之后，如果哈希表单向链表中元素超过8个，那么单向链表这种数据结构会变成红黑树数据结构。当红黑树上的节点数量小于6个，会重新把红黑树变成单向链表数据结构。

SparseArray
SparseArray采用两个数组，分别用来存放key和value的值，核心思想是通过二分查找来找到key对应的位置，然后取出值，或者插入值。
SparseArray采用两个数组分别用来存放key,value,通过二分查找法每次插入的时候会找到最合适的位置顺序插入，保证key在数组中是有序的，取出也是类似！时间复杂度是log(n)，比较高效！并且越用越快（删除值时，并不会重新拷贝数组而是给一个标志位DELETED，下次需要插入该位置时也就不用重新拷贝数组了，达到了复用的效果）
缺点：key只能是int类型

ArrayMap
ArrayMap同样有两个数组；一个数组用来存放key的hash值，并且是排好序的；另一个数组用来存放keyvalue值；这样一个数据就占用一份内存；内存节省；get/put时会根据key的hashCode进行二分查找到index，在另一个数组中获取值；
缺点：需要装箱操作，同样使用int类型性能略低于SparseArray

小结
在实际使用中，数据量小于1000的时候可以使用ArrayMap来替代hashMap，能节约内存，而key可为int类型则使用SparseArray性能更高，超过这个数据量使用hashMap效率更高，但在android的APP应用场景作为终端，很少有很大的数据量，通常情况下SparseArray更有优势。