LinkedList中獲取第乙個元素方法的差異

2021-10-07 19:23:30 字數 493 閱讀 9004

linkedlist像arraylist一樣實現了基本的list介面,但是它執行某些操作(在list的中間插入和移除)時比arraylist更高效,但在隨機訪問操作方面卻要遜色一些。

linkedlist還新增了可以使其用作棧,佇列或雙端佇列的方法。

linkedlist中 getfirst() 和element() 完全一樣,它們都返回列表的頭(第乙個元素),而並不移除它,如果list為空,則丟擲nosuchelementexception。peek()方法與這兩個方式只是稍有差異,它在列表為空時返回null。

removefirst() 和remove() 也是完全一樣的,它們移除並返回列表的頭,而在列表為空時丟擲nosuchelementexception。poll()稍有差異,它在列表為空時返回null。

addfirst() 與 add() 和addlast()相同, 它們都將某個元素插入到列表的尾

(端)部。

removelast()移除並返回列表的最後乙個元素。

LinkedList原始碼分析 一

linkedlist原始碼分析 一 linkedlist雙向鍊錶特徵 1.儲存資料,非連續空間。2.資料之間通過引用連線,方便遍歷和使用 3.遍歷效率較低,資料非連續空間儲存,需要通過引用跳轉過程來完成。4.刪除插入操作效率高,但是注意位址的轉移和儲存問題。5.linkedlist鍊錶當中的操作其實...

SQL Server中獲取第一天 最後一天

專案中用到的,獲取已知年份的第一天和最後一天,覺得網來的不錯,留下做個備用。1.乙個月第一天的 select dateadd mm,datediff mm,0,getdate 0 2.本週的星期一 select dateadd wk,datediff wk,0,getdate 0 3.一年的第一天 ...

Sqlserver 如何獲取每組中的第一條記錄

在日常生活方面,我們經常需要記錄一些操作,類似於日誌的操作,最後的記錄才是有效資料,而且可能它們屬於不同的方面 功能下面,從資料庫的術語來說,就是查詢出每組中的一條資料。例子 我們要從上面獲得的有效資料為 對應的sql select from t1 t where id select top 1 i...