LinkedList中的for循环和迭代器，哪个遍历效率高

78 阅读 0 评论 52 点赞

我是靠谱客的博主自然樱桃，最近开发中收集的这篇文章主要介绍LinkedList中的for循环和迭代器，哪个遍历效率高，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

首先先回答下上面的问题，答案是迭代器，那么很多人就想问下为什么，往下看

@Test
    public void get() {
        List<Integer> ll = new LinkedList<>();

        for (int i=0; i<100000; ++i) {
            ll.add(i);
        }
        long start = System.currentTimeMillis();
        for (int i=0; i<ll.size(); ++i) {
            ll.get(i);
        }
        long end = System.currentTimeMillis();

        Iterator iterator = ll.iterator();
        while(iterator.hasNext()) {
            iterator.next();
        }
        long time = System.currentTimeMillis();

        System.out.println("使用for循环，所花费的时间: " + (end - start));
        System.out.println("使用迭代器，所花费的时间: " + (time - end));

    }

从上图的运行结果可以明显地看出来差异啦，迭代器要快，那这个是为啥呢，咱们继续往下看

//这个是使用for循环遍历数据的时候，对应的底层实现，我们可以看到，首先会先根据当前的index，来判断是从前往后遍历，还是从后往前遍历，无论是从前开始还是从后开始遍历，里面都是要走一个for循环，直到走到对应的下标node，然后返回对应的node值
LinkedList.Node<E> node(int index) {
        LinkedList.Node x;
        int i;
        if (index < this.size >> 1) {
            x = this.first;

            for(i = 0; i < index; ++i) {
                x = x.next;
            }

            return x;
        } else {
            x = this.last;

            for(i = this.size - 1; i > index; --i) {
                x = x.prev;
            }

            return x;
        }
    }

//下面这个是使用迭代器遍历的时候，对应的next方法，从这个方法中我们可以明显地看出来，并没有从前往后或者从后往前的循环遍历，所以迭代器遍历的速度要比for循环快
public E next() {
            this.checkForComodification();
            if (!this.hasNext()) {
                throw new NoSuchElementException();
            } else {
                this.lastReturned = this.next;
                this.next = this.next.next;
                ++this.nextIndex;
                return this.lastReturned.item;
            }
        }