java linkedlist

java 集合框架

鏈表（linked list）是一種常見的基礎數據結構，是一種線性表，但并不是按照線性的順序存儲數據，而是在每一個節點里存到下一個節點的地址。

鏈表可分為單向鏈表和雙向鏈表。

一個單向鏈表包含兩個值: 當前節點的值和一個指向下一個節點的鏈接。

一個雙向鏈表有三個整數值: 數值、向后的節點鏈接、向前的節點鏈接。

java linkedlist（鏈表） 類似于 arraylist，是一種常用的數據容器。

與 arraylist 相比，linkedlist 的增加和刪除對操作效率更高，而查找和修改的操作效率較低。

以下情況使用 arraylist :

• 頻繁訪問列表中的某一個元素。
• 只需要在列表末尾進行添加和刪除元素操作。

以下情況使用 linkedlist :

• 你需要通過循環迭代來訪問列表中的某些元素。
• 需要頻繁的在列表開頭、中間、末尾等位置進行添加和刪除元素操作。

linkedlist 繼承了 abstractsequentiallist 類。

linkedlist 實現了 queue 接口，可作為隊列使用。

linkedlist 實現了 list 接口，可進行列表的相關操作。

linkedlist 實現了 deque 接口，可作為隊列使用。

linkedlist 實現了 cloneable 接口，可實現克隆。

linkedlist 實現了 java.io.serializable 接口，即可支持序列化，能通過序列化去傳輸。

1. 創建鏈表

linkedlist 類位于 java.util 包中，使用前需要引入它，語法格式如下：

// 引入 linkedlist 類
import java.util.linkedlist; 

linkedlist<e> list = new linkedlist<e>();   // 普通創建方法
或者
linkedlist<e> list = new linkedlist(collection<? extends e> c); // 使用集合創建鏈表

創建 linkedlist 的范例：

// 引入 linkedlist 類
import java.util.linkedlist;

public class yapftest {
    public static void main(string[] args) {
        linkedlist sites = new linkedlist();
        sites.add("google");
        sites.add("yapf");
        sites.add("taobao");
        sites.add("weibo");
        system.out.println(sites);
    }
}

以上范例，執行輸出結果為：

[google, yapf, taobao, weibo]

更多的情況下我們使用 arraylist 訪問列表中的隨機元素更加高效，但以下幾種情況 linkedlist 提供了更高效的方法。

2. 在列表開頭添加元素

// 引入 linkedlist 類
import java.util.linkedlist;

public class yapftest {
    public static void main(string[] args) {
        linkedlist sites = new linkedlist();
        sites.add("google");
        sites.add("yapf");
        sites.add("taobao");
        // 使用 addfirst() 在頭部添加元素
        sites.addfirst("wiki");
        system.out.println(sites);
    }
}

以上范例，執行輸出結果為：

[wiki, google, yapf, taobao]

2. 在列表結尾添加元素

// 引入 linkedlist 類
import java.util.linkedlist;

public class yapftest {
    public static void main(string[] args) {
        linkedlist sites = new linkedlist();
        sites.add("google");
        sites.add("yapf");
        sites.add("taobao");
        // 使用 addlast() 在尾部添加元素
        sites.addlast("wiki");
        system.out.println(sites);
    }
}

以上范例，執行輸出結果為：

[google, yapf, taobao, wiki]

3. 在列表開頭移除元素

// 引入 linkedlist 類
import java.util.linkedlist;

public class yapftest {
    public static void main(string[] args) {
        linkedlist sites = new linkedlist();
        sites.add("google");
        sites.add("yapf");
        sites.add("taobao");
        sites.add("weibo");
        // 使用 removefirst() 移除頭部元素
        sites.removefirst();
        system.out.println(sites);
    }
}

以上范例，執行輸出結果為：

[yapf, taobao, weibo]

4. 在列表結尾移除元素

// 引入 linkedlist 類
import java.util.linkedlist;

public class yapftest {
    public static void main(string[] args) {
        linkedlist sites = new linkedlist();
        sites.add("google");
        sites.add("yapf");
        sites.add("taobao");
        sites.add("weibo");
        // 使用 removelast() 移除尾部元素
        sites.removelast()