android集合优化,android-性能优化之集合类优化

优化包括：I/O的优化、网络操作的优化、内存的优化、数据结构的优化、代码层次的优化、UI渲染优化、CPU资源使用率的优化、异常处理的优化等

》ArrayList和Vector

ArrayList和Vector都是内部以数组实现的List，它们两唯一的区别就是对多线程的支持，ArrayList是线程不安全的，而Vector内部对大多数方法都做了同步，是线程安全的，既然是线程安全的，所以性能方面肯定不如ArrayList了(当然想法肯定是对的)，不过这需要看哪方面了，ArrayList在add、get、remove等操作效率肯定是高于Vector的，而在内存方面，Vector却比ArrayList表现的更好，这归根都是ArrayList的扩容策略导致的

List集合的遍历方式，有三种：foreach、iterator、for。

》三种方式测试遍历有100w条数据的ArrayList集合：

fori花费30；foreach花费:105；iterator花费:95

而通常我们所说的效率高的foreach在遍历上却显得不如意，而fori效率表现的最好，这是因为ArrayList和Vector集合内部实现由数组实现，所以随机访问的速度是很快的，对于可以进行随机访问的List，JDK为它们实现了RandomAccess接口，表示支持快速随机访问。

》而在遍历有1w条数据的LinkedList集合时：

fori花费:351

foreach花费:2

iterator花费:4

则foreach表现最佳，所以对数组、或者实现了RandomAccess接口的List，遍历用fori性能最佳，对LinkedList等以链表实现的集合遍历时使用foreach或者iterator性能最佳，因为foreach的实现就是通过iterator实现的。

。ArrayList内部的扩容策略是当其所存储的元素数量超过它已有的大小时，它就会以1.5倍的容量进行扩容；

。在众多Map集合中也有各自扩容策略，比如HashMap每次扩容时新容量等于原始的容量*2。在我们常用做字符串拼接的StringBuffer和StringBuilder内部，实际上也是有扩容策略，默认为扩容为原始的1.5倍。

》优先考虑系统中提供的代码而不是自己写

系统内置了许多非常方便的api供我们使用，比如：System、Arrays、Collections、String等内置了许多方法api，这比我们自己手写方便多了，除了这个外，对于Android来说许多api都使用了底层C/C++实现，所以效率上也比我们自己写快，同样，对于系统api，DVM往往也会使用内联的方式提高效率。

》慎用异常

慎用异常并不是不用异常，而是指程序中用抛异常的方式来执行某些操作，比如有些人会以强抛异常方式来中断某些操作等。因为抛异常时都会执行fillInStackTrace();方法，该方法作用就是重新调整堆栈，这使得没有必要用异常的地方一定要避免使用

》如果一个方法不需要使用该对象的成员，那么把该方法设为static；巧用final关键字