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方法
}
...全文
334 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
重要提示】本资源设置为0积分下载,若非0积分请勿轻易下载 亲爱的CSDN用户: 首先感谢你点进这个资源页面。我需要提前说明一个重要情况: 本资源原本已设置为“0积分下载”,即作者希望完全免费共享。但CSDN平台有时会根据文件的下载热度、文件大小、用户权限等因素,自动将部分资源的积分调整为非0数值(如1积分、2积分、5积分等)。这是平台系统的自动行为,而非作者本人的设定。 因此,如果你当前看到该资源的下载所需积分不是0(例如显示为1、2、3……),请谨慎决定是否下载。 如果你按照非0积分支付并下载后发现资源内容不符合预期、链接失效,或者实际上该资源本应是免费的,作者无法为此承担积分损失或退还操作。强烈建议:仅在页面显示为0积分时进行下载。 另外,本资源描述中并未直接提供具体的下载地址或外部链接,因为它本身是一个通过CSDN官方上传通道提交的文件/内容包。如果你看到描述中没有外部网盘地址,这是正常的——资源文件应通过CSDN内置的“下载”按钮获取。若因平台积分显示异常导致你支付了积分,请优先联系CSDN客服咨询积分退还政策,作者没有权限修改平台自动设定的积分值。 感谢你的理解与支持。技术分享本应开放,但受限于平台规则,特此提醒如上。祝学习进步!

51,409

社区成员

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

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