LinkedList
我們看一下jdk1.6官方中文文檔對於LinkedList的介紹：
LinkedList的特點
- LinkedList採用雙向鏈表結構存儲元素。
- 定義了許多操作首尾元素的方法，允許將鏈接列表用作堆棧、隊列或雙端隊列。
- 不同與ArrayList使用數組結構存儲數據，具有查找快的優點，LinkedList雙向鏈表結構具有刪除和插入快的優點。
- LinkedList是不同步的，如果不上鎖，可能會出現線程安全問題。
單列集合框架層次結構圖
LinkedList特有的常用方法
未列舉出的繼承自List的方法請移步：Java基礎|List接口