Java LinkedList 類別:初學者指南
介紹
你好,未來的 Java 專家!今天,我們將進入 Java LinkedList 的精彩世界。如果你是編程新手,不用擔心——我將成為你的友好指南,我們將逐步探索這個主題。在這篇教程結束時,你將能夠像專家一樣鏈接列表!
想像一下你在派對上組織一條康茄舞線。每個人都抓住前面人的肩膀,形成一條鏈。這基本上就是 Java 中的 LinkedList——一系列元素,每個元素都連接到下一個。這是一種有趣且靈活的方式來存儲和管理數據!
類別聲明
讓我們從基礎開始。在 Java 中,LinkedList 類別是 java.util 包的一部分。以下是聲明方式:
import java.util.LinkedList;
public class LinkedListExample {
public static void main(String[] args) {
LinkedList<String> partyGuests = new LinkedList<>();
}
}
在這個例子中,我們創建了一個名為 partyGuests
的 LinkedList,將存儲 Strings(我們嘉賓的名稱)。“
參數
Java 中的 LinkedList 是一個泛型類別,這意味著它可以與不同類型的數據一起工作。類型參數 <E>
表示列表中的元素類型。在我們的派對例子中,E
將是 String
。
欄位
LinkedList 沒有任何公共欄位。其所有內部工作都被封裝(一個花哨的詞,意為“隱藏”)在類別內。這在面向對象編程中是良好的實踐——這就像在餐廳隱藏凌亂的廚房,同時在餐桌上提供美味的餐點一樣!
類別構造器
LinkedList 提供了兩個構造器:
-
LinkedList()
: 創建一個空列表。 -
LinkedList(Collection<? extends E> c)
: 創建一個包含指定集合元素的列表。
讓我們看看它們是如何工作的:
LinkedList<String> emptyParty = new LinkedList<>(); // 空列表
LinkedList<String> vipGuests = new LinkedList<>(Arrays.asList("Alice", "Bob", "Charlie")); // 帶有初始元素的列表
類別方法
LinkedList 提供了許多有用的方法。以下是一些最常使用的:
方法 | 描述 |
---|---|
add(E element) | 將元素添加到列表的末尾 |
add(int index, E element) | 在指定位置添加元素 |
addFirst(E element) | 在列表開頭添加元素 |
addLast(E element) | 在列表末尾添加元素 |
remove(Object o) | 刪除指定元素的第一次出現 |
remove(int index) | 刪除指定位置上的元素 |
get(int index) | 返回指定位置上的元素 |
set(int index, E element) | 替換指定位置上的元素 |
size() | 返回列表中的元素數量 |
clear() | 從列表中刪除所有元素 |
繼承的方法
LinkedList 繼承了來自多個接口和類別的方法,包括 Collection、Deque、List 和 AbstractSequentialList。這意味著它能夠做到的遠遠超過我們在這裡所涵蓋的!
對 LinkedList 添加元素的示例
讓我們通過一個有趣的例子來將我們的知識付諸實踐:
import java.util.LinkedList;
public class PartyPlanner {
public static void main(String[] args) {
LinkedList<String> partyGuests = new LinkedList<>();
// 將嘉賓添加到我們的派對
partyGuests.add("Alice");
partyGuests.addLast("Bob");
partyGuests.addFirst("Charlie");
partyGuests.add(1, "David");
System.out.println("嘉賓列表: " + partyGuests);
// 哎呀,Bob 不能來了
partyGuests.remove("Bob");
// 添加一位 VIP 嘉賓
partyGuests.addFirst("Eve");
System.out.println("更新後的嘉賓列表: " + partyGuests);
System.out.println("嘉賓人數: " + partyGuests.size());
}
}
輸出
運行此代碼時,你將看到:
嘉賓列表: [Charlie, David, Alice, Bob]
更新後的嘉賓列表: [Eve, Charlie, David, Alice]
嘉賓人數: 4
讓我們來解釋一下發生了什麼:
- 我們從一個空的嘉賓列表開始。
- 我們在末尾添加了 Alice,在末尾添加了 Bob,在開頭添加了 Charlie,並將 David 插入到第二個位置。
- 我們打印了我們的初始嘉賓列表。
- Bob 不能來了,所以我們刪除了他。
- 我們在列表開頭添加了 Eve 作為 VIP 嘉賓。
- 我們打印了我們更新的列表以及嘉賓總人數。
看 LinkedList 多麼靈活?我們可以輕鬆地從任何位置添加和刪除元素!
總之,LinkedList 是 Java 中一個強大且靈活的工具。它就像編程派對上的神奇嘉賓列表——你可以輕鬆地從隊列中的任何位置添加或刪除嘉賓!記住,練習成就完美,所以不要害怕嘗試不同的方法並創建你自己的 LinkedList 示例。快樂編碼,願你的列表永遠完美連接!
Credits: Image by storyset