ArrayList和LinkedList的效率到底哪个高？

今天面试遇到一个问题，ArrayList和LinkedList的区别？

这个问题很常见也很容易就能答上来了，没想到我说完ArrayList使用尾插法插入大批量数据的时候比LinkedList插入效率更高之后，面试官又问了一下当不知道元素的下标的时候ArrayList和LinkedList的效率到底哪个高？这直接给我整不会了。

后面查了一下资料，自己写代码实际操作了一下发现还是分几种情况的，下面是测试时候的代码

 

public class Test
{

    public static void main(String[] args) {
        int count = 50000;

        System.out.println("通过for循环遍历ArrayList：" + getByFor(new ArrayList<>(count), count) + "ms");
        System.out.println("通过for循环遍历LinkedList：" + getByFor(new LinkedList<>(), count) + "ms");

        System.out.println("通过foreach遍历ArrayList：" + getByForeach(new ArrayList<>(count), count) + "ms");
        System.out.println("通过foreach遍历LinkedList：" + getByForeach(new LinkedList<>(), count) + "ms");

        System.out.println("通过Iterator遍历ArrayList：" + getByForIterator(new ArrayList<>(count), count) + "ms");
        System.out.println("通过Iterator遍历LinkedList：" + getByForIterator(new LinkedList<>(), count) + "ms");
    }

    /**
     * 通过for循环遍历List
     *
     * @param list  list
     * @param count 遍历元素的个数
     * @return 所耗费的时间（单位：ms）
     */
    public static double getByFor(List<String> list, int count) {
        for (int i = 0; i < count; i++) {
            list.add("onemore-" + i);
        }
        String name = "万猫学社";
        long start = System.nanoTime();
        for (int i = 0; i < count; i++) {
            if (name.equals(list.get(i))) {
                System.out.println(name);
            }
        }
        long end = System.nanoTime();
        return (end - start) / 1000000.0;
    }

    /**
     * 通过foreach遍历List
     *
     * @param list  list
     * @param count 遍历元素的个数
     * @return 所耗费的时间（单位：ms）
     */
    public static double getByForeach(List<String> list, int count) {
        for (int i = 0; i < count; i++) {
            list.add("onemore-" + i);
        }
        String name = "万猫学社";
        long start = System.nanoTime();
        for (String str : list) {
            if (name.equals(str)) {
                System.out.println(name);
            }
        }
        long end = System.nanoTime();
        return (end - start) / 1000000.0;
    }
    /**
     * 通过Iterator迭代器遍历List
     *
     * @param list  list
     * @param count 遍历元素的个数
     * @return 所耗费的时间（单位：ms）
     */
    public static double getByForIterator(List<String> list, int count) {
        for (int i = 0; i < count; i++) {
            list.add("onemore-" + i);
        }
        String name = "万猫学社";
        Iterator<String> iterator = list.iterator();
        long start = System.nanoTime();
        while (iterator.hasNext()) {
            if (name.equals(iterator.next())) {
                System.out.println(name);
            }
        }
        long end = System.nanoTime();
        return (end - start) / 1000000.0;
    }

}

下面是运行结果：

 

 

 然后发现ArrayList只有在for循环的时候效率是比LinkedList高很多，在使用迭代器的时候反而比LinkedList效率低，用foreach的时候比linkedList差一点点相差不大

代码参考资料：https://blog.csdn.net/heihaozi/article/details/123773564