Android开发之Java集合类性能分析

对于Android开发者来讲深刻了解Java的集合类颇有必要主要是从Collection和Map接口衍生出来的，目前主要提供了List、Set和 Map这三大类的集合，今天Android吧(ard8.com)就他们的子类在标准状况和多线程下的性能作简单的分析。

Collection接口主要有两种子类分别为List和Set，区别主要是List保存的对象能够重复，而Set不能够重复，而Map通常为key-value这样的对应关系，好比咱们经常使用的HashMap。

 

 1、List 主要有ArrayList、LinkedList、Vector和Stack

       
       有关这些子类的性能，Android开发网从插入、删除、移动等方面按照元素的执行效率作一一分析，经过分析Sun 的Java源码和实际元素操做得出下面结论:

       ArrayList - 他的构造主要从AbstractList实现，主要是判断下初始元素的容量，ArrayList最大的特色就是提供了Add、Get操做，固然能够经过迭代器来遍历，对于元素的存在能够经过contains方法判断。

       LinkedList - 做为一种双向链表结构，对于元素的插入、删除效率比较高，只须要调整节点指向便可，可是对于随机查找而言性能主要看这个链表长度和运气了。 LinkedList也提供了ArrayList的get方法，可是要复杂的多，主要经过next或previous方法遍历获得。

       Vector - 比较简单和ArrayList差很少，主要是内部实现了synchronized关键字，实现了线程安全访问但性能有些下降，同时对于元素的扩充在算法上和ArrayList稍有不一样，经过构造的容量增量系数来决定。

       Stack - 做为栈的操做，本次继承于Vector，提供了push，pop和peek方法，peek是不弹出根据数据大小获取最后一个元素对象。

2、Set 主要有HashSet 和 TreeSet

       HashSet - 该类是从Set接口继承而来，相对于List而言就是说内部添加的元素不能重复，固然从名字的Hash来看就是经过哈希算法来实现防止冲突来得到防止重复 的，总体上从HashMap实现，存放元素方法的也是相似key- value的对应的，经过迭代器遍历，不过HashSet不是线程安全的。

       TreeSet - 这个相对于HashSet而言主要是提供了排序支持，TreeSet是从TreeMap类实现，也是非线程安全的。

       能够看到Set的两个类都和Map有关，下面就一块儿看下有关映射(Map)相关的使用。

3、Map 主要有 HashMap 和 TreeMap

       HashMap - 提供了比较强大的功能实现，好比说loadFactor能够控制元素增加时内存分配，HashMap也是非线程安全的。

       TreeMap - 相对于HashMap它的排序能够经过传入包含comparator的属性来控制。

4、单线程模式下性能测试 ，测试元素100~1000中平均成绩 :

       添加  HashMap效率最高，ArrayList最低，其余的效高的还有Stack、HashSet和Vector，较低的有LinkedList和TreeSet和TreeMap
       删除 HashMap效率最高，LinkedList最低，其余的HashSet、TreeMap和TreeSet效率较高，较低的有Vector、ArrayList和Stack
       查找  HashMap效率最高，LinkedList最低，HashXXX和TreeXXX效率都比较高，而基于List类效率耗时是Map或Set的十倍左右。

5、多线程模式下性能测试 ，测试元素100~1000，线程数10个中平均成绩 :

       添加 HashSet效率最高，LinkedList最低，HashXXX和TreeXXX效率都比较高，这里ArrayList效率较低，总体相差不大。
       删除 HashSet效率最高，LinkedList最低，总体性能同添加类似，但HashXXX或TreeXXX性能比List系列高出3倍。
       查找 仍然是HashSet性能最好，LinkedList最低，性能较差的是ArrayList，其余的均表现很好。

       综上面的单线程和多线程中的测试所述:

       Android吧(ard8.com)推荐各位网友开发过程当中，尽可能少用LinkedList这样的双向链表，总体效率表现不是很好，而HashMap的 性能比较突出综合起来比较理想，对于ArrayList因为包含索引表，但对于随机查找性能很好，表现的比较中规中距。有关集合类专用的并发包 concurrent版本性能 能够参考Android开发之Java并发包集合类性能分析。
 

原文地址：http://www.apkway.com/forum.php?mod=viewthread&tid=1000&extra=page%3D1