LinkedList（链表）基本方法使用

参考：（菜鸟教程：https://www.runoob.com/java/java-linkedlist.html）

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

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

以下情况使用 ArrayList :

频繁访问列表中的某一个元素。
只需要在列表末尾进行添加和删除元素操作。
以下情况使用 LinkedList :

你需要通过循环迭代来访问列表中的某些元素。
需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

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

LinkedList<E> list = new LinkedList<E>();   // 普通创建方法
  sites.add("Google");
  sites.add("Runoob");
  sites.add("Taobao");
  sites.add("Weibo");
  System.out.println(sites);

//更多的情况下我们使用 ArrayList 访问列表中的随机元素更加高效，但以下几种情况 LinkedList 提供了更高效的方法。

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

public class RunoobTest {
    public static void main(String[] args) {
        LinkedList<String> sites = new LinkedList<String>();
        sites.add("AAAA");
        sites.add("BBBB");
        sites.add("CCCC");
        // 使用 addFirst() 在头部添加元素
        sites.addFirst("First");
        System.out.println(sites);
    }
}

以上实例，执行输出结果为：

[First, AAAA, BBBB,CCCC ]

// 使用 addLast() 在尾部添加元素
        sites.addLast("Wiki");
 // 使用 removeFirst() 移除头部元素
        sites.removeFirst();
 // 使用 removeLast() 移除尾部元素
        sites.removeLast();
// 使用 getFirst() 获取头部元素
        System.out.println(sites.getFirst());
 // 使用 getLast() 获取尾部元素
        System.out.println(sites.getLast());
 // 使用 for 配合 size() 方法来迭代列表中的元素：
     for (int size = sites.size(), i = 0; i < size; i++) {
            System.out.println(sites.get(i));
        }
 // 使用 for-each 来迭代元素：
    for (String i : sites) {
            System.out.println(i);
        }

总结：