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

本文来自:安卓航班网（android开发者论坛）

对于android开发者来说深入了解java的集合类很有必要主要是从collection和map接口衍生出来的,目前主要提供了list、set和 map这三大类的集合,今天android吧(ard8.com)就他们的子类在标准情况和多线程下的性能做简单的分析。

collection接口主要有两种子类分别为list和set,区别主要是list保存的对象可以重复,而set不可以重复,而map一般为key-value这样的对应关系,比如我们常用的hashmap。

一、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是不弹出根据数据大小获取最后一个元素对象。

二、set 主要有hashset 和 treeset

hashset - 该类是从set接口继承而来,相对于list而言就是说内部添加的元素不能重复,当然从名字的hash来看就是通过哈希算法来实现防止冲突来获得防止重复 的,整体上从hashmap实现,存放元素方法的也是类似key- value的对应的,通过迭代器遍历,不过hashset不是线程安全的。

treeset - 这个相对于hashset而言主要是提供了排序支持,treeset是从treemap类实现,也是非线程安全的。

可以看到set的两个类都和map有关,下面就一起看下有关映射(map)相关的使用。

三、map 主要有 hashmap 和 treemap

hashmap - 提供了比较强大的功能实现,比如说loadfactor可以控制元素增长时内存分配,hashmap也是非线程安全的。

treemap - 相对于hashmap它的排序可以通过传入包含comparator的属性来控制。

四、单线程模式下性能测试 ,测试元素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的十倍左右。

五、多线程模式下性能测试 ,测试元素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

======================================================
在最后，我邀请大家参加新浪APP，就是新浪免费送大家的一个空间，支持PHP+MySql，免费二级域名，免费域名绑定 这个是我邀请的地址，您通过这个链接注册即为我的好友，并获赠云豆500个，价值5元哦！短网址是http://t.cn/SXOiLh我创建的小站每天访客已经达到2000+了，每天挂广告赚50+元哦，呵呵，饭钱不愁了，\(^o^)/