摘自:http://javaeye-mao.iteye.com/blog/157977java
1.ArrayList是實現了基於動態數組的數據結構,LinkedList基於鏈表的數據結構。
2.對於隨機訪問get和set,ArrayList以爲優於LinkedList,由於LinkedList要移動指針。
3.對於新增和刪除操做add和remove,LinedList比較佔優點,由於ArrayList要移動數據。
4.查找操做indexOf,lastIndexOf,contains等,二者差很少。
5.隨機查找指定節點的操做get,ArrayList速度要快於LinkedList.數組