LinkedList原始碼詳解 2

2021-09-07 04:25:43 字數 947 閱讀 1750

peek操作(檢視不刪除)

peek() peekfirst() (檢視容器中的第乙個元素,但是不刪除此元素。此方法和getfisrt效果類似,但是值得注意的是如果第乙個元素為空的話getfirst會丟擲異常)

public e peek() 

public e peekfirst()

2.peeklast() (檢視容器最後乙個元素,也不刪除元素。此方法和getlast效果類似,但是值得注意的是如果最後乙個元素為空的話getlast會丟擲異)

public e peeklast()
poll() pollfisrt() 獲取容器的第乙個元素並且如果元素不為空將改元素從容器中刪除

public e poll()
polllast() 獲取容器的最後乙個元素並且如果元素不為空將改元素從容器中刪除

public e polllast()
offer(e e) offerlast(e e) 向容器的最後新增乙個元素 注意:它們和add(e e)效果一樣

public boolean offer(e e)
offerfirst(e e) 向容器的首部新增乙個元素

public boolean offerfirst(e e)
push(e e) 向容器首部壓入乙個元素

public void push(e e)
2.pop() 移除第乙個元素 和removefirst效果一樣

public e pop()
總結:linkedlist提供了大量對鍊錶的特有操作,可以有很多不同的選擇對容器進行操作。

LinkedList原始碼詳解

說明 linkedlist底層是用雙鏈表的方式實現,比較適合add和remove操作場景較多的情況。雙鏈表結構圖 類似於自行車鏈條,一環扣一環 一 類圖 linkedlist繼承了abstractsequentiallist抽象類,實現了add remove set等功能。linkedlist繼承了...

LinkedList原始碼詳解

linklist概述 linkedlist 是 list 介面鍊錶的實現。基於雙向鍊錶實現的方式使得 linkedlist 在插入和刪除時更優於 arraylist,而隨機訪問則比 arraylist 遜色些。但也是執行緒不安全 linklist uml類圖 linklist構造方法 構造乙個空列表...

LinkedList 原始碼分析

linkedlist資料結構是 雙向鍊錶 先來講下單鏈表和雙向鍊錶 雙向鍊錶 單鏈表相對於雙向鍊錶來說,結構簡單。但有乙個缺點,即在單鏈表中只能通過乙個節點的引用訪問其後續節點,無法直接訪問其前驅節點,如果在單鏈表中想找到某個幾點的前驅節點,必須遍歷鍊錶,耗費時間。因此擴充套件了單鏈表,在單鏈表結構...