1. 程式人生 > 資訊 >最強 M1!蘋果 M1 Ultra 晶片正式釋出:整合兩顆 M1 Max,20 核 CPU,64 核 GPU

最強 M1!蘋果 M1 Ultra 晶片正式釋出:整合兩顆 M1 Max,20 核 CPU,64 核 GPU

LinkedList其實也就是我們在資料結構中的連結串列,這種資料結構有這樣的特性:

  • 分配記憶體空間不是必須是連續的;
  • 插入、刪除操作很快,只要修改前後指標就OK了,時間複雜度為O(1);
  • 訪問比較慢,必須得從第一個元素開始遍歷,時間複雜度為O(n);

新增元素 add
boolean add(E e):在連結串列後新增一個元素,如果成功,返回true,否則返回false;
void addFirst(E e):在連結串列頭部插入一個元素;
void addLast(E e):在連結串列尾部新增一個元素;
void add(int index, E element):在指定位置插入一個元素。

移除元素 remove
E remove();移除連結串列中第一個元素;
boolean remove(Object o):移除連結串列中指定的元素;
E remove(int index):移除連結串列中指定位置的元素;
E removeFirst():移除連結串列中第一個元素,與remove類似;
E removeLast():移除連結串列中最後一個元素;
boolean removeFirstOccurrence(Object o):移除連結串列中第一次Object o出現所在位置的元素;
boolean removeLastOccurrence(Object o):移除連結串列中最後一次Object o出現所在位置的元素;

獲取元素 get
E get(int index):按照下邊獲取元素;
E getFirst():獲取第一個元素;
E getLast():獲取最後一個元素;

push、pop、poll
void push(E e):與addFirst一樣,實際上它就是addFirst;
E pop():與removeFirst一樣,實際上它就是removeFirst;
E poll():查詢並移除第一個元素;

看樣子pop()和poll()的功能是一樣的,但是二者區別體現在當LinkedList為空的時候,
poll()會返回null,而pop()則會報錯

peek
E peek():獲取第一個元素,但是不移除;
E peekFirst():獲取第一個元素,但是不移除;
E peekLast():獲取最後一個元素,但是不移除;

如果沒找到,則返回null

offer
boolean offer(E e):在連結串列尾部插入一個元素;
boolean offerFirst(E e):與addFirst一樣,實際上它就是addFirst;
boolean offerLast(E e):與addLast一樣,實際上它就是addLast;