隊列是一種特殊的線性表，它只允許在表的前端進(jìn)行刪除操作，而在表的后端進(jìn)行插入操作。

LinkedList類實(shí)現(xiàn)了Queue接口，因此我們可以把LinkedList當(dāng)成Queue來用。

---

LinkedList類是雙向鏈表,單向隊列,雙向隊列,棧的實(shí)現(xiàn)類:?
LinkedList類實(shí)現(xiàn)單向隊列和雙向隊列的接口,自身提高了棧操作的方法,鏈表操作的方法.

在LinkedList類中存在很多方法,但是功能都是相同的.LinkedList表示了多種數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn),每一種數(shù)據(jù)結(jié)構(gòu)的操作名字不同.
面試題:編寫一個雙向鏈表.
LinkedList類是線程不安全的類,在多線程環(huán)境下所有保證線程安全.?
LinkedList list = Collections.synchronizedList(new LinkedList(…));

無論是鏈表還是隊列,都特別擅長操作頭和尾的節(jié)點(diǎn).

在LinkedList中大多數(shù)方法都是xxFirst/xxLast的.
在LinkedList中存在Object get(int index),表示根據(jù)索引位置獲取對應(yīng)的元素.?
鏈表沒有索引的概念,本不應(yīng)該有索引,但是從Java2開始,存在了集合框架,讓LinkedList類作為了List接口的實(shí)現(xiàn)類,List中提供了該根據(jù)索引查詢元素的方法,LinkedList內(nèi)部類提供了一個變量來當(dāng)做索引.?
該方法要少用,因?yàn)長inkedList不擅長做查詢操作. 擅長最保存和刪除操作.?
?

總結(jié)

以上是生活随笔為你收集整理的java集合：LinkedList的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。