LinkedList

LinkedList删除和增加的效率相对高一些。

LinkedList 类位于 java.util 包中，使用前需要引入它：

import java.util.LinkedList;

创建方法：

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

LinkedList<String> sites = new LinkedList<String>();

sites.add("aaaa");

sites.addFirst("aaa");//在第一个位置增加

sites.addLast("Wiki");//在链表结尾添加元素

sites.removeFirst();//在链表开头删除元素

sites.removeLast();//在链表结尾删除元素

sites.getFirst();//获取链表开头元素

sites.getLast()；//获取链表结尾元素

for (int size = sites.size(), i = 0; i < size; i++) {
            System.out.println(sites.get(i));
        }//迭代链表中元素

for (String i : sites) {
            System.out.println(i);
        }//迭代链表中元素