JDK中针对每一种集合类都提供了一种双向链表实现，HashMap对应LinkedHashMap、HashSet对应LinkedHashSet，ArrayList则对应LinkedList。

双向链表的特点就是可以快速的插入和删除，LinkedList充分展示了这种特性，为我们提供了如下方法：

addFirst(E o)
将给定元素插入此列表的开头。

addLast(E o)
将给定元素追加到此列表的结尾。

set(int index, E element)
将此列表中指定位置的元素替换为指定的元素。

remove(Object o)
移除此列表中首次出现的指定元素。

getFirst()
返回此列表的第一个元素。

getLast()
返回此列表的最后一个元素。

以下是一个LinkedList的使用示例：

package com.darkmi.basic;

import java.util.LinkedList;

public class LinkedListTest {

	public static void main(String[] args) {
		LinkedList<Integer> linkedList = new LinkedList<Integer>();
		
		//初始化数据
		linkedList.add(1);
		linkedList.add(2);
		linkedList.add(3);
		linkedList.add(4);
		linkedList.add(5);
		
		System.out.println(linkedList);
		
		//首位添加一个元素
		linkedList.addFirst(0);
		//末尾添加一个元素
		linkedList.addLast(6);
		System.out.println(linkedList);
		
		//替换到索引2处的元素
		linkedList.set(2, 9);
		System.out.println(linkedList);
		
		//移除末尾元素
		linkedList.remove(linkedList.size()-1);
		System.out.println(linkedList);

	}

}

输出：

[1, 2, 3, 4, 5]
[0, 1, 2, 3, 4, 5, 6]
[0, 1, 9, 3, 4, 5, 6]
[0, 1, 9, 3, 4, 5]