java ArrayList的contants 方法和循环比较的 哪个效率更高?
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方法
}