iterator和for语句解析list的性能对比

来源：互联网发布：魔兽世界7.0 cpu优化编辑：程序博客网时间：2024/05/24 04:42

偶然看到一些代码用Iterator来获取list的参数, 如下

Iterator<String> it = list.iterator();String staffCode;while(it.hasNext()){staffCode = it.next();}

那么它和常见的get方法获取对比性能如何呢?

for(int i=list.size()-1;i>=0;i--){staffCode = list.get(i);}

于是做个试验

public void testMain(){//初始化int sum = 10000;List<String> arrList = new ArrayList<String>();List<String> linkList = new LinkedList<String>();String con = "test";for(int i=0;i<sum;i++){arrList.add(con);linkList.add(con);}System.out.println("---------------------测试结果------------------------");System.out.println("for  arrList 时间是 " + testFor(arrList));System.out.println("for linkList 时间是 " + testFor(linkList));System.out.println("iterator arrList 时间是 " + testIterator(arrList));System.out.println("iterator linkList 时间是 " + testIterator(linkList));}public long testFor(List<String> list) {long startTime = 0L,endTime = 0L;String str;startTime = System.nanoTime();for(int i=list.size() - 1; i>=0; i--){str = list.get(i);}endTime = System.nanoTime();return endTime - startTime;}public long testIterator(List<String> list){long startTime = 0L, endTime = 0L;String str;startTime = System.nanoTime();Iterator<String> it = list.iterator();while(it.hasNext()){str = it.next();}endTime = System.nanoTime();return endTime - startTime;}

3次打印结果

结果比较明显, for的get方式比直接list.iterator效率高一些.但是list,iterator也不是不好, 它是牺牲一点性能换取更好的一些灵活性. 像有些大神说的, 假如日后list的接口改为set了, iterator的做法几乎不必变,而list的get方法就无法再使用了.可见, iterator的迭代在设计思想上更接近java的面向对象特点.

0 0