问题描述
不知道有谁看过吴亚峰的《Java程序员职场全攻略》这本书，对本书的第9章，ArrayList和LinkedList的对比，作者认为ArrayList的增加删除元素的速度比LinkedList快，我存有些质疑，按照作者所描述的方式，我编写了代码，发现LinkedList在增加元素的时候还是比ArrayList快。希望有人来帮忙解答下，谢谢。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));} 问题补充：scriptguy 写道
解决方案
吴亚峰的《Java程序员职场全攻略》这本书乱写，你还是看看“java编程思想”吧，上面都是非常经典的实例，相信你看了“深入容器”这章你的疑惑就全部迎刃而解。 ArrayList 相对而言查询比较快 LinkedList 是采用的链表结构，相对插入、修改和删除比较快的。
解决方案二：
明显LinkedList增删的速度比ArrayList快，底层实现的差别注定了不同应用速度的差别，你的实验不是验证了这些么。LinkedList不适合做读操作比较多的容器而ArrayList不适合做删除操作比较多的容器。
解决方案三：
LS正解。
解决方案四：
是不是你书上写错了？ ArrayList内部实现是数组，在每次增删的时候代价都很大，适合查找，而LinkList内部实现是链表，对LinkList的增删都只需要改变对应的指针就可以了 ，所以代价会很小。。。 我不知道是不是你记错了？还是我弄错了。。。。。