Java 集合03---LinkedList

weixin_33807284發表於2017-03-13

http://www.cnblogs.com/skywang12345/p/3308807.html
http://blog.csdn.net/jianyuerensheng/article/details/51204598

1. LinkedList是一個雙向連結串列實現的
2.LinkedList其內部元素是一個Entry,Entry是雙向連結串列節點所對應的資料結構,Entry中包含成員變數: previous, next, element
3.LinkedList不存在容量不足的情況
4.LinkedList順序訪問會和插入和刪除操作非常高效,而隨機訪問效率比較低
5.LinkedList可當作堆疊、佇列或雙端佇列進行操作