查阅API，获取LinkedList类的基本信息。
List 接口的链接列表实现。
实现所有可选的列表操作，并且允许所有元素（包括 null）。
除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。
这些操作允许将链接列表用作堆栈、队列或双端队列。

注意，此实现不是同步的。
那么如何解决多线程同步的问题呢？
API告诉了我们答案：
使用 Collections.synchronizedList 方法来“包装”该列表。
最好在创建时完成这一操作，以防止对列表进行意外的不同步访问，如下所示：

   List list = Collections.synchronizedList(new LinkedList(...));

此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的。

特点：增删速度很快，查询稍慢。

LinkedList拥有很多方法，下面仅给出它特有的方法，并对其进行演示。
LinkedList:特有方法：
addFirst();可以用于头插法建立单链表
addLast();可以用于尾插法建立单链表

getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

removeFirst();
removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException


在JDK1.6出现了替代方法。

offerFirst();
offerLast();


peekFirst();
peekLast();
获取元素，但不删除元素。如果集合中没有元素，会返回null。

pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。

1. import java.util.*;
   
2. class LinkedListDemo
   
3. {
   
4.         public static void main(String[] args)
   
5.         {
   
6.                 method_LinkedList();
   
7.         }
   
8. 
   
9.         //LinkedList特有方法演示
   
10.         public static void method_LinkedList()
    
11.         {
    
12.                 //创建链表
    
13.                 LinkedList link = new LinkedList();
    
14. 
    
15.                 //用共性方法添加基本元素
    
16.                 link.add("num01");
    
17.                 link.add("num02");
    
18.                 link.add("num03");
    
19.                 link.add("num04");
    
20. 
    
21.                 //打印原有链表
    
22.                 System.out.println("原有链表："+link);
    
23.                
    
24.                 //头插法
    
25.                 link.addFirst("num05");
    
26.                
    
27.                 //打印结果
    
28.                 System.out.println("在头部插入元素后："+link);
    
29. 
    
30.                 //尾插法
    
31.                 link.addLast("num06");
    
32.                
    
33.                 //打印结果
    
34.                 System.out.println("在尾部插入元素后："+link);
    
35.                
    
36.                 //获取第一个元素
    
37.                 System.out.println("第一个元素："+link.peekFirst());
    
38.                
    
39.                 //获取最后一个元素
    
40.                 System.out.println("最后一个元素："+link.peekLast());
    
41.                
    
42.                 //获取并删除第一个元素
    
43.                 System.out.println("删除第一个元素："+link.pollFirst());
    
44.                 System.out.println("删除后的链表："+link);
    
45.                
    
46.                 //获取并删除最后元素
    
47.                 System.out.println("删除最后一个元素："+link.pollLast());
    
48.                 System.out.println("删除后的链表："+link);
    
49. 
    
50.                 //取出并打印LinkedList中的元素
    
51.                 while(!link.isEmpty())
    
52.                         System.out.println(link.pollFirst());
    
53.         }
    
54. }

复制代码

查阅API，获取LinkedList类的基本信息。
List 接口的链接列表实现。
实现所有可选的列表操作，并且允许所有元素（包括 null）。
除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。
这些操作允许将链接列表用作堆栈、队列或双端队列。

注意，此实现不是同步的。
那么如何解决多线程同步的问题呢？
API告诉了我们答案：
使用 Collections.synchronizedList 方法来“包装”该列表。
最好在创建时完成这一操作，以防止对列表进行意外的不同步访问，如下所示：

   List list = Collections.synchronizedList(new LinkedList(...));

此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的。

特点：增删速度很快，查询稍慢。

LinkedList拥有很多方法，下面仅给出它特有的方法，并对其进行演示。
LinkedList:特有方法：
addFirst();可以用于头插法建立单链表
addLast();可以用于尾插法建立单链表

getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

removeFirst();
removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException


在JDK1.6出现了替代方法。

offerFirst();
offerLast();


peekFirst();
peekLast();
获取元素，但不删除元素。如果集合中没有元素，会返回null。

pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。

1. import java.util.*;
   
2. class LinkedListDemo
   
3. {
   
4.         public static void main(String[] args)
   
5.         {
   
6.                 method_LinkedList();
   
7.         }
   
8. 
   
9.         //LinkedList特有方法演示
   
10.         public static void method_LinkedList()
    
11.         {
    
12.                 //创建链表
    
13.                 LinkedList link = new LinkedList();
    
14. 
    
15.                 //用共性方法添加基本元素
    
16.                 link.add("num01");
    
17.                 link.add("num02");
    
18.                 link.add("num03");
    
19.                 link.add("num04");
    
20. 
    
21.                 //打印原有链表
    
22.                 System.out.println("原有链表："+link);
    
23.                
    
24.                 //头插法
    
25.                 link.addFirst("num05");
    
26.                
    
27.                 //打印结果
    
28.                 System.out.println("在头部插入元素后："+link);
    
29. 
    
30.                 //尾插法
    
31.                 link.addLast("num06");
    
32.                
    
33.                 //打印结果
    
34.                 System.out.println("在尾部插入元素后："+link);
    
35.                
    
36.                 //获取第一个元素
    
37.                 System.out.println("第一个元素："+link.peekFirst());
    
38.                
    
39.                 //获取最后一个元素
    
40.                 System.out.println("最后一个元素："+link.peekLast());
    
41.                
    
42.                 //获取并删除第一个元素
    
43.                 System.out.println("删除第一个元素："+link.pollFirst());
    
44.                 System.out.println("删除后的链表："+link);
    
45.                
    
46.                 //获取并删除最后元素
    
47.                 System.out.println("删除最后一个元素："+link.pollLast());
    
48.                 System.out.println("删除后的链表："+link);
    
49. 
    
50.                 //取出并打印LinkedList中的元素
    
51.                 while(!link.isEmpty())
    
52.                         System.out.println(link.pollFirst());
    
53.         }
    
54. }

复制代码