ArrayList的底层数据结构是数组,数组中的每一个对象都是有索引值的,可以直接根据该索引值找到该对象.而LinkeList底层数据结构是双向链表,每个对象都是一个连接,每个对象只知道他的上一个下一个元素的地址,所以每查一次必须的从头开始查找.......
ArrayList在执行给定索引增加或删除操作时,数组中该索引之后的每个元素都要向后或向前移动,这样效率自然就低了而LinkedList在删除某个连接时时,只需要断掉修改处的连接,并且将该连接所指向的后一个连接的地址值赋值给前一个连接所指向的下一个地址.其他连接并不需要改变.所以速度就快.
原文：http://www.cnblogs.com/liqiang521/p/7496935.html