轉載請標明出處： http://blog.csdn.net/wu_wxc/article/details/51424665
本文出自【吳孝城的CSDN博客】
ArrayList：List 接口的大小可變數組的實現
LinkedList：List 接口的鏈接列表實現
優勢：
1.對於隨機訪問get和set：ArrayList 優於 LinkedList
2.插入：LinkedList 優於 ArrayList
3.刪除：LinkedList 優於 ArrayList
4.更新：ArrayList 優於 LinkedList
5.查詢：ArrayList 優於 LinkedList
LinkedList在循環時涉及到指針的移動。
如果需要頻繁的插入和刪除，用LinkedList較好。
如果隨機訪問比較多的話要用ArrayList