ArrayList与LinkedList

Question

不知道有谁看过吴亚峰的《Java程序员职场全攻略》这本书，对本书的第9章，ArrayList和LinkedList的对比，作者认为ArrayList的增加删除元素的速度比LinkedList快，我存有些质疑，按照作者所描述的方式，我编写了代码，发现LinkedList在增加元素的时候还是比ArrayList快。希望有人来帮忙解答下，谢谢。

[code="java"]
Integer[] ia = new Integer[5000];

    for (int i = 0; i < 5000; i++) {

        ia[i]=i;
    }

    Random r = new Random();

    List<Integer> list = new ArrayList(Arrays.asList(ia));

    long s = System.currentTimeMillis();

    for (int i = 0; i < 100000; i++) {
        list.add(r.nextInt(5000), i);
    }

    System.out.println("ArrayList: "+(System.currentTimeMillis()-s));

    list = new LinkedList(Arrays.asList(ia));

    s = System.currentTimeMillis();

    for (int i = 0; i < 100000; i++) {
        list.add(r.nextInt(5000), i);
    }

    System.out.println("LinkedList: "+(System.currentTimeMillis()-s));
}

[/code]

Answer 1

吴亚峰的《Java程序员职场全攻略》这本书乱写，你还是看看“java编程思想”吧，上面都是非常经典的实例，相信你看了“深入容器”这章你的疑惑就全部迎刃而解。

ArrayList 相对而言查询比较快

LinkedList 是采用的链表结构，相对插入、修改和删除比较快的。