目錄
十、LinkedList 類
10.1 位置
10.2 特點
10.3 與 ArrayList 的區別
10.4 構造方法
10.5 常用方法
十、LinkedList 類
10.1 位置
LinkedList 類位于 java.util 包下
10.2 特點
- 是 List 接口的實現類
- 是 Deque 接口的實現類
- 底層使用雙向循環鏈表結構
10.3 與 ArrayList 的區別
- ArrayList 類底層是數組，線性順序存儲。LinkedList 類底層是鏈表結構，非連續、非順序存儲
- ArrayList 類適合用于查詢多的地方。LinkedList 類適合用于增刪多的地方
10.4 構造方法
| public LinkedList() | |
| 作用 | 創建一個空的 LinkedList 對象 |
| public LinkedList(Collection<? extends E> c) | |
| 作用 | 創建一個包含指定集合 c 的 LinkedList 對象 |
10.5 常用方法
| public void addFirst(E e) | |
| public boolean offerFirst(E e) | |
| 方法名 | addFirst() offerFirst() |
| 作用 | 將指定元素插入到當前集合的開頭 |
| public void addLast(E e) | |
| public boolean offer(E e) | |
| public boolean offerLast(E e) | |
| 方法名 | addLast() offer() offerLast() |
| 作用 | 將指定元素插入到當前集合的結尾 |
| 注意 | 此方法等效于 add(E e) |
| public E getFirst() | |
| public E peekFirst() | |
| 方法名 | getFirst() peekFirst() |
| 作用 | 獲取當前集合的第一個元素 |
| public E getLast() | |
| public E peekLast() | |
| 方法名 | getLast() peekLast() |
| 作用 | 獲取當前集合的最后一個元素 |
| public E removeFirst() | |
| public E pollFirst() | |
| 方法名 | removeFirst() pollFirst() |
| 作用 | 移除并返回當前集合的第一個元素 |
| public E removeLast() | |
| public E pollLast() | |
| 方法名 | removeLast() pollLast() |
| 作用 | 移除并返回當前集合的最后一個元素 |
| public boolean removeFirstOccurrence(Object o) | |
| 方法名 | removeFirstOccurrence() |
| 作用 | 從當前集合中移除第一次出現的指定元素 |
| public boolean removeLastOccurrence(Object o) | |
| 方法名 | boolean removeLastOccurrence() |
| 作用 | 從當前集合中移除最后一次出現的指定元素 |
| 說明一 | 其他常用方法參考 List 接口 |
| 說明二 | 鏈表不存在索引。但是可以調用 get(index) 來獲取指定索引上的元素。這是因為 LinkedList 類在底層提供了一個 |
![[VSCode] VSCode 設置 python 的編譯器](http://pic.xiahunao.cn/[VSCode] VSCode 設置 python 的編譯器)
