ArrayList与LinkedList

不知道有谁看过吴亚峰的《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]

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

ArrayList 相对而言查询比较快

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

是不是你书上写错了？ ArrayList内部实现是数组，在每次增删的时候代价都很大，适合查找，而LinkList内部实现是链表，对LinkList的增删都只需要改变对应的指针就可以了 ，所以代价会很小。。。
我不知道是不是你记错了？还是我弄错了。。。。。 :D

LS正解。

明显LinkedList增删的速度比ArrayList快，底层实现的差别注定了不同应用速度的差别，你的实验不是验证了这些么。LinkedList不适合做读操作比较多的容器而ArrayList不适合做删除操作比较多的容器。