大雜燴知識點總結(二) LinkedList

2021-10-08 05:57:00 字數 708 閱讀 4525

是實現了list介面和deque介面的雙端鍊錶。

不是執行緒安全的;collections.synchronizedlist(new linkedlist(…));

每個節點具有前後節點以及本節點的值三個屬性

檢查index範圍是否在size之內

toarray()方法把集合的資料存到物件陣列中

得到插入位置的前驅和後繼節點

遍歷資料,將資料插入到指定位置

add(e e), addlast(e e) →linklast(e e)/ 則 addfirst(e e)→linkfirst(e e)

獲取頭節點(index=0)資料方法:getfirst(),element(),peek(),peekfirst() 這四個獲取頭結點方法的區別在於對鍊錶為空時的處理,是丟擲異常還是返回null,其中getfirst() 和element()方法將會在鍊錶為空時,丟擲異常

element()方法的內部就是使用getfirst()實現的。它們會在鍊錶為空時,丟擲nosuchelementexception

獲取尾節點(index=-1)資料方法:**getlast()方法在鍊錶為空時,會丟擲nosuchelementexception**,而peeklast()則不會,只是會返回null

小花的前端大雜燴知識點一

c的值是什麼?var a function var b function var c b console.log c 6null,undefined,string 20,true和false的共同點是什麼?輸出結果 var x x.constructor.prototype.foo b var y ...

小花的前端大雜燴知識點之計算機網路

網路七層協議的通俗理解層級 功能tcp ip協議族 應用層檔案傳輸,電子郵件,檔案服務,虛擬終端 表示層資料格式化,轉換,資料加密 沒有協議 會話層解除或建立與別的接點到的聯絡 沒有協議 傳輸層提供端對端的介面 tcp,udp 網路層為資料報選擇路由 ip,icmp,ospf,bgp,arp,rar...

Oracle知識點總結二

二 資料庫名 例項名 服務名與dba管理工具。資料庫名 資料庫名是用於區分乙個資料的內部標識,即是oracle資料庫的內部標記,是以二進位制方式儲存於資料庫控制檔案 不可編輯 中的引數,在引數檔案pfile中也存在db name屬性 可以編輯 作用 資料庫名db name是資料庫的內部管理標記,在安...