Java 集合03---LinkedList

weixin_33807284發表於2017-03-13
原文網址 : https://blog.csdn.net/weixin_33807284/article/details/88195938
Java

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可當作堆疊、佇列或雙端佇列進行操作

相關文章