java集合:LinkedList
隊列是一種特殊的線性表,它只允許在表的前端進行刪除操作,而在表的后端進行插入操作。
LinkedList類實現了Queue接口,因此我們可以把LinkedList當成Queue來用。
LinkedList類是雙向鏈表,單向隊列,雙向隊列,棧的實現類:?
LinkedList類實現單向隊列和雙向隊列的接口,自身提高了棧操作的方法,鏈表操作的方法.
在LinkedList類中存在很多方法,但是功能都是相同的.LinkedList表示了多種數據結構的實現,每一種數據結構的操作名字不同.
面試題:編寫一個雙向鏈表.
LinkedList類是線程不安全的類,在多線程環(huán)境下所有保證線程安全.?
LinkedList list = Collections.synchronizedList(new LinkedList(…));
無論是鏈表還是隊列,都特別擅長操作頭和尾的節(jié)點.
在LinkedList中大多數方法都是xxFirst/xxLast的.
在LinkedList中存在Object get(int index),表示根據索引位置獲取對應的元素.?
鏈表沒有索引的概念,本不應該有索引,但是從Java2開始,存在了集合框架,讓LinkedList類作為了List接口的實現類,List中提供了該根據索引查詢元素的方法,LinkedList內部類提供了一個變量來當做索引.?
該方法要少用,因為LinkedList不擅長做查詢操作. 擅長最保存和刪除操作.?
?
總結
以上是生活随笔為你收集整理的java集合:LinkedList的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Java集合:数组的使用
- 下一篇: 使用redis实现异步消息队列