1. 程式人生 > 實用技巧 >棧、佇列、連結串列

棧、佇列、連結串列

連結串列:
節點Node是單項鍊表中的基本單元
每一個節點node都有2個屬性:
一個屬性是:儲存資料的
另外一個是:是下一個節點的記憶體地址

在這裡插入圖片描述

在這裡插入圖片描述

ArrayLsit(底層是陣列) 把檢索發揮到極致 (末尾新增元素效率還是很高)
LinkedList(底層是雙向連結串列):把隨機增刪發揮到極致。
加元素都是往末尾新增,所以ArrayLsit比LinkedList多

連結串列優點:由於連結串列上的元素的在空間儲存上記憶體地址是不連續的
所以隨機增刪元素的時,不會發生大量元素位移,因此隨機增刪較高。檢索效率低,空間記憶體地址不連續
在以後的開發中,如果遇到隨機增刪集合元素中的業務比較多的時候,建議使用LinkedList

缺點:不能通過數學表示式計算被查詢元素的記憶體地址,每一次查詢都是從頭節點開始遍歷,直到找到為止。所以LinkedList集合效率較低。

佇列
就是一個先進先出的結構


就是一個bai先進後出的結構du。