ArrayList:用add代替remove
(今天review 代码的时候突然发现一个地方的性能很值得研究,于是乎搜索了一把,试了一把。结果是没有性能问题,使用这两种都一样,因为我们的size总共不到100.虽然没有优化,但是也搞清了一些东西。)
ArrayList是Java容器中最常见的一个类,它支持所有定义在List接口的方法。前面已经对ArrayList的源码进行了分析,可能你对它的实现不感兴趣,这里就讨论一下它的使用。
如果你对它的源码感兴趣,可以参考[url=http://blog.csdn.net/treeroot/archive/2004/09/16/107041.aspx]http://blog.csdn.net/treeroot/archive/2004/09/16/107041.aspx[/url]
ArrayList里有几个常用的方法:
get(int i):效率非常高,和数组一样
add(Object obj):效率非常高
set(int index,Object obj):效率非常高
add(int index,Object obj):效率低下,这个方法比较少用到!
remove(int index):效率低下
contains(Object obj):效率低下
如果知道ArrayList的实现,就应该很清楚这些方法的效率,前三个方法效率很高,建议使用,后面三个方法是影响效率的关键!另外indexOf和lastIndexOf和Contains是一样的,因为contains就是直接调用indexOf。在数据量比较少的情况是感觉不到的,这里做一个实际的测试:有一个ArrayList,现在要除去某些元素,也就是对列表过滤。
这里有两种方法:
1.直接用remove方法,删除满足条件的元素。
2.重新生成一个ArrayList,插入不满足条件的元素。
这里使用一个非常简单的例子,一个ArrayList包含了自然数,我现在要删除其中的奇数或者偶数。因为使用remove方法原来的List就改变了,所以这里每次都重新生成一个List。
public class Test {
private static List testNew(int cnt){
List aa=new ArrayList();
for(int i=0;i<cnt;i ){
aa.add(new Integer(i));
}
//为了与下面一样
List b=new ArrayList(100);//生产新的List
for(int i=0;i<aa.size();i ){
if(i%2==0){ //加偶数
b.add(aa.get(i));
}
}
return b;
}
private static List testRemove(int cnt){
List aa=new ArrayList();
for(int i=0;i<cnt;i ){
aa.add(new Integer(i));
}
for(int i=0;i<aa.size();i ){
if(i%2!=0){ //除奇数
aa.remove(i);
}
}
return aa;//因为这里原来的List已经改变,所以在这个方法里面生产List。
}
public static void test(int total,int cnt){
long t1,t2;
t1=System.currentTimeMillis();
for(int i=0;i<total/cnt;i )
testNew(cnt);
t2=System.currentTimeMillis();
long a=t2-t1;
t1=System.currentTimeMillis();
for(int i=0;i<total/cnt;i )
testRemove(cnt);
t2=System.currentTimeMillis();
long b=t2-t1;
System.out.println("List Size:" cnt);
System.out.println("using New List:" a "ms");
System.out.println("using Remove Method:" b "ms");
System.out.println("New VS Remove:" (double)a/b ":1");
}
public static void main(String[] args) {
long t1,t2;
int total=100* 1000;
int cnt=1;
while(cnt<=total){
test(total,cnt);
cnt*=10;
}
}
}
运行结果是:
List Size:1
using New List:63ms
using Remove Method:31ms
New VS Remove:2.032258064516129:1
List Size:10
using New List:16ms
using Remove Method:47ms
New VS Remove:0.3404255319148936:1
List Size:100
using New List:15ms
using Remove Method:16ms
New VS Remove:0.9375:1
List Size:1000
using New List:15ms
using Remove Method:63ms
New VS Remove:0.23809523809523808:1
List Size:10000
using New List:31ms
using Remove Method:281ms
New VS Remove:0.1103202846975089:1
List Size:100000
using New List:94ms
using Remove Method:2547ms
New VS Remove:0.03690616411464468:1
可以看出当List的大小不到100,效率是不相上下的,但是如果ArrayList大小大于1000时差别就非常明显了!如果ArrayList比较大,就可以使用add方法代替remove方法来提高性能,也就是说我们要尽量避免使用remove方法!
这里需要说明的是:我们不需要担心内存空间的问题,因为我们并没有生成新的对象。
相关推荐
主要给大家介绍了关于Java中ArrayList的removeAll方法的相关资料,文中通过示例代码介绍的非常详细,对大家具有一定的参考学习价值,需要的朋友们下面跟着小编一起来看看吧。
使用 Add方法在 ArrayList中添加元素(添加到ArrayList末尾) arrlist.Add("第一个元素"); arrlist.Add("第二个元素"); arrlist.Add("第三个元素"); foreach (int n in new int[3] { 0, 1, 2 }) { arrlist...
测试ArrayList和LinkedList的add方法
ArrayList,C 语言中的高级链表库用在entry.h定义 object object的结构,例如: struct entry { unsigned intid; charnom[ 100 ]; charsexe; pointersentries; }; typedefstruct entry object;列表的结构定义如下: ...
arrayListlearn the detail of arrayLIst就是基础的arrayList,自己练练手的,第一个github项目代码仓库。
ArrayList测试.使用C#实现ArrayList的增加Add(),移动Remove(),删除delect()等功能,过程明了带有注释
该项目旨在说明如何使用列表实现而不是接口来处理不同的JPA实现(Hibernate与EclipseLink)。 JPA规范不需要支持集合的实现。 总结一下: Hibernate不支持使用实现。 EclipseLink使用它,但是警告它不是最佳的。
InitArray自己编写的一个JAVA用的集合类,试试效果如何。
集合ArrayList测试集合ArrayList测试集合ArrayList测试集合ArrayList测试集合ArrayList测试集合ArrayList测试
创建界面相关的接口:将菜单中显示的内容定义成若干字符串常量,放入一个接口Menu中以便使用 TestDemo(主类) import java.util.ArrayList; import java.util.Iterator; import java.util.Scanner; /** * @Author ...
本实例主要是对Android移动开发中的ArrayList的初步学习,涉及到HashMap的使用,以及为ArrayList添加监听器,还涉及到Toast的简单应用。
对ArrayList简单理解,ArrayList:底层的数据结构是数组。数组的大小是固定的,而ArrayList的大小是可变的,是因为ArrayList是可以实现动态扩容的。
3.增加:Add(object) 4.删除:Remove(object) RemoveAt(int index) 5.集合通过索引下标访问 6.clear();清空 7.Contains():判断是否包含某一个元素 8.ToArray();--object 不足:1.如果存储值类型,需要装箱和拆箱操作...
CECS277-Project-ArrayList CECS277 作业 1 - Java API 和 ArrayLists 的练习
数组列表 按宽度,高度和点排序的矩形列表
深入Java集合学习系列(二): ArrayList实现原理
深入Java集合学习系列(三): ArrayList实现原理
Java试题-2:ArrayList类动态代理 什么是动态代理 动态代理该怎么实现
数组列表 (数组)列表数据结构的实现;问题与解决方案
ArrayList数据批量添加数据,供新手参考