Java中List集合的遍历（三种遍历方式效率的比较）

public static void main(String args[]){
        compare();
    }

    public static void compare() {
        List<String> list = new ArrayList<>();
//        Set<String> set = new HashSet<>();
        for(int i=0;i<10000000;i++) {
            list.add("测试"+i);
        }
        Object temp;
        long t1,t2;
        t1 = System.currentTimeMillis();
        for(String s : list) {
//            set.add(s);
            temp = s;
        }
        t2 = System.currentTimeMillis();
        System.out.println("forEach遍历的时间为："+(t2-t1)+"ms");
        t1 = System.currentTimeMillis();
        for(int i=0; i<list.size(); i++) {
//            set2.add(list.get(i));
            temp = list.get(i);
        }
        t2 = System.currentTimeMillis();
        System.out.println("size遍历的时间为："+(t2-t1)+"ms");
        t1 = System.currentTimeMillis();
        Iterator<String> iterator = list.iterator();
        while(iterator.hasNext()) {
//            set3.add(iterator.next());
            temp = iterator.next();
        }
        t2 = System.currentTimeMillis();
        System.out.println("iterator遍历的时间为："+(t2-t1)+"ms");
    }

为了测试，创建一个Object的temp作为缓存

得到的结果

forEach遍历的时间为：68ms
size遍历的时间为：4ms
iterator遍历的时间为：7ms

使用size方法较迭代器的方法快一些速度，但是不是很明显。

但都比forEach的方法快了很多

因为for each方法底层调用了迭代器的方法，所以很慢。

使用iterator方法循环执行过程中会进行数据锁定,如果想在遍历过程中去掉某个元素,只能调用it.remove方法,不能使用list.remove方法,否则一定出现并发访问的错误.

所以使用size方法是遍历list的较好方法~

但是如果是，循环里还进行了别的操作，时间可能就不太一样了~

public static void main(String args[]){
        compare();
    }

    public static void compare() {
        List<String> list = new ArrayList<>();
        Set<String> set = new HashSet<>();
        Set<String> set2 = new HashSet<>();
        Set<String> set3 = new HashSet<>();
        for(int i=0;i<10000000;i++) {
            list.add("测试"+i);
        }
        Object temp;
        long t1,t2;
        t1 = System.currentTimeMillis();
        for(String s : list) {
            set.add(s);
            temp = s;
        }
        t2 = System.currentTimeMillis();
        System.out.println("forEach遍历的时间为："+(t2-t1)+"ms");
        t1 = System.currentTimeMillis();
        for(int i=0; i<list.size(); i++) {
            set2.add(list.get(i));
            temp = list.get(i);
        }
        t2 = System.currentTimeMillis();
        System.out.println("size遍历的时间为："+(t2-t1)+"ms");
        t1 = System.currentTimeMillis();
        Iterator<String> iterator = list.iterator();
        while(iterator.hasNext()) {
            set3.add(iterator.next());
            temp = iterator.next();
        }
        t2 = System.currentTimeMillis();
        System.out.println("iterator遍历的时间为："+(t2-t1)+"ms");
    }

得到的结果呢：

forEach遍历的时间为：5511ms
size遍历的时间为：3337ms
iterator遍历的时间为：791ms

迭代器反而这种遍历方式会更具优势~ 因为看不到底层的源码，所以大概猜测迭代器对于set比较友好吧~

Java中List集合的遍历（三种遍历方式效率的比较）

猜你喜欢