Java LinkedList（链表） 类似于 ArrayList，是一种常用的数据容器。

与 ArrayList 相比，LinkedList 的增加和删除对操作效率更高，而查找和修改的操作效率较低。

LinkedList 类位于 java.util 包中，使用前需要引入它，语法格式如下：

// 引入 LinkedList 类
import java.util.LinkedList; 

LinkedList<E> list = new LinkedList<E>();   // 普通创建方法

eg：

import java.util.LinkedList;

public class text {
    public static void main(String[] args) {
        LinkedList<String> sites = new LinkedList<String>();
        sites.add("aaa");
        sites.add("bbb");
        sites.add("ccc");
        sites.add("ddd");
        System.out.println(sites);
    }
}

在列表开头添加元素：

/ 使用 addFirst() 在头部添加元素
        sites.addFirst("Wiki");

在列表结尾添加元素：

// 使用 addLast() 在尾部添加元素
        sites.addLast("Wiki");

在列表开头移除元素：

// 使用 removeLast() 移除尾部元素
        sites.removeLast();

获取列表开头的元素：

// 使用 getFirst() 获取头部元素
        System.out.println(sites.getFirst());

获取列表结尾的元素：

 // 使用 getLast() 获取尾部元素
        System.out.println(sites.getLast());