Java LinkedList 類別:初學者指南

介紹

你好,未來的 Java 專家!今天,我們將進入 Java LinkedList 的精彩世界。如果你是編程新手,不用擔心——我將成為你的友好指南,我們將逐步探索這個主題。在這篇教程結束時,你將能夠像專家一樣鏈接列表!

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 提供了兩個構造器:

  1. LinkedList(): 創建一個空列表。
  2. 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

讓我們來解釋一下發生了什麼:

  1. 我們從一個空的嘉賓列表開始。
  2. 我們在末尾添加了 Alice,在末尾添加了 Bob,在開頭添加了 Charlie,並將 David 插入到第二個位置。
  3. 我們打印了我們的初始嘉賓列表。
  4. Bob 不能來了,所以我們刪除了他。
  5. 我們在列表開頭添加了 Eve 作為 VIP 嘉賓。
  6. 我們打印了我們更新的列表以及嘉賓總人數。

看 LinkedList 多麼靈活?我們可以輕鬆地從任何位置添加和刪除元素!

總之,LinkedList 是 Java 中一個強大且靈活的工具。它就像編程派對上的神奇嘉賓列表——你可以輕鬆地從隊列中的任何位置添加或刪除嘉賓!記住,練習成就完美,所以不要害怕嘗試不同的方法並創建你自己的 LinkedList 示例。快樂編碼,願你的列表永遠完美連接!

Credits: Image by storyset