Question

ArrayList 增加速度比linkedList快 这是为什么 （测试的时候增删改都快点）

Answer 1

http://tutorials.jenkov.com/java-performance/modern-hardware.html
这里有说了，This caching behaviour means that accessing data sequentially is much faster than accessing data at arbitrary addresses. That means, that data structures like the Java ArrayList is faster than the LinkedList.
数据的顺序访问要远比随机访问来得快，所以ArrayList要比LinkedList快。

Answer 2

因为ArrayList是以数组的方式 储存的，得到数据直接用下标就可以了，删除也直接根据下标就删除了，用ArrayList查询时最快的；而LinkedList是以双向链表的形式储存的，删除和增加数据速度快，只要把两边的指向变化就可以了。而ArrayList删除和增加数据都涉及到数据的移动问题，相对而言慢点。

追问

那如果说 没有移动的话 就ArrrayList 快点了！！！我测试的时候都是ArrayList快

追答

是的

追问

你所说的移动就是增删改！！！我测试增加的时候 ArrayList效率要高点，就是弄个for测试，那请问下是我的方式错了 还是其他原因！

追答

我说的移动是：比如在数组中增加一个元素，那它后面的其他元素都要向后移动，这就涉及到内存的问题了；不知道这样说你明白没有。

追问

你所说的第一次增加ArrayList快，不需要移位，以后再次增加一个 ，先前所有元素都向后移一位 ，相当于说第二次开始ArrayList效率开始慢了

追答

这个也是相对而言的，主要看你那个数组的数量是不是很多，如果一般的话，是看不出来的

追问

数量倒不考虑，我说那个成不成立！