LinkedList链表：

List接口的链接列表实现。允许存储所有元素(包含null)。使用频繁增删元素。

linkedList方法：

void addFirst(E e) 指定元素插入列表的开头

void addLast(E e)

boolean offerFirst(E e) 在此列表的开头插入指定的元素

boolean offerLast(E e)

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

E getLast()

E removeFirst() 移除并返回此列表的第一个元素

E removeLast()

E peekFirst() 获取但不移除此列表的一个元素，若此列表为空，则返回null

E peekLast()

E pollFirst() 获取并移除此列表的第一个元素，若此列表为空，则返回null

E pollLast()

LinkList线程不同步，可在创建时使其保持同步，

List list=Collections.synchronizedList(new LinkList(…));

示例：

package test;

import java.util.LinkedList;

import java.util.List;

public class LinkedListTest {

public static void main(String[] args) {

// 测试LinkedList常用方法

testLinkedListMethods() ;

}

private static void testLinkedListMethods() {

LinkedList llist = new LinkedList();

//List llist = new LinkedList();

llist.add("1");

llist.add("2");

llist.add("3");

llist.add("测试4");

llist.add(2, "test5");//添加到指定位置

llist.addFirst("开始位置6");//添加到开始位置

System.out.println("1-llist:"+llist);

System.out.println("2-llist.removeFirst():"+llist.removeFirst());//removeFirst()返回移除的值

System.out.println("3-llist:"+llist);

System.out.println("4-llist.getFirst():"+llist.getFirst());//，LinkedList有

llist.offerFirst("10");//列表开始位置插入，LinkedList有

System.out.println("5-llist:"+llist);

System.out.println("llist.pollFirst():"+llist.pollFirst());//返回并移除列表开始位置的值

System.out.println("6-llist:"+llist);

System.out.println("7-llist.peekFirst():"+llist.peekFirst());//返回但不移除列表第一个元素

llist.addLast("列表尾部插入1");//，LinkedList有

System.out.println("8-llist:"+llist);

System.out.println("9-llist.removeLast():"+llist.removeLast());//返回并移除列表最后一个值

System.out.println("10-llist:"+llist);

System.out.println("11-llist.getLast():"+llist.getLast());//返回列表最后一个值

llist.offerLast("20");//列表尾部增加

System.out.println("12-llist:"+llist);

System.out.println("13-llist.pollLast():"+llist.pollLast());//获取并移除列表的列表的最后一个元素

System.out.println("14-llist:"+llist);

System.out.println("15-llist.peekLast():"+llist.peekLast());//

llist.set(2, "300");

System.out.println("16-\nget(3):"+llist.get(2));

// 将LinkedList转行为数组

String[] arr = llist.toArray(new String[0]);

for (String str:arr)

System.out.println("17-str:"+str);

System.out.println("18-size:"+llist.size());

// 清空LinkedList

llist.clear();

// 判断LinkedList是否为空

System.out.println("19-isEmpty():"+llist.isEmpty()+"\n");

}

}