java ArrayList的contants 方法和循环比较的 哪个效率更高?

qhdyangshuai 2011-12-01 11:14:52
import java.util.ArrayList;
import java.util.List;

import utils.system;

public class ListCs {
public static void main(String[] args) {
List listone = new ArrayList();
List listtwo = new ArrayList();
for(int i=0;i<1000;i++){
listone.add(i);
if(i%2==1){
listtwo.add(i);
}
}
long time1Start = System.currentTimeMillis();
for (Object object : listone) {
if(listtwo.contains(object)){
//相同操作
}
}
long time1End = System.currentTimeMillis();
System.out.println("过程1消耗的时间为:"+(time1End-time1Start)+"毫秒");
System.out.println("-----------------------------------------------");
long time2Start = System.currentTimeMillis();
for (Object object : listone) {
inner:for(int i=0,size=listtwo.size();i<size;i++){
if(listtwo.get(i).equals(object)){
//相同操作
listtwo.remove(i);
break inner;
}
}
}
long time2End = System.currentTimeMillis();
System.out.println("过程2消耗的时间为:"+(time2End-time2Start)+"毫秒");
}
//该类为了测试 contants 方法,和循环 匹配的时间效率
//有2个问题
//1.为什么第一次和第二次的输入消耗时间是变化的 ,有时候 第一个执行过程低于第二个 ,有时候第二个的执行过程低于第一个
//2.ArrayList 的源代码
/*
public boolean contains(Object o) {
return indexOf(o) >= 0;
}
public int indexOf(Object o) {
if (o == null) {
for (int i = 0; i < size; i++)
if (elementData[i]==null)
return i;
} else {
for (int i = 0; i < size; i++)
if (o.equals(elementData[i]))
return i;
}
return -1;
}
*/
//底层同样是循环,而我写的循环操作 ,既有break,又有remove,按理说执行的效率要高于contains方法
}
...全文
336 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复

51,408

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧