老紫竹JAVA提高教程(9)-认识List列表之LinkedList

LinkedList提供了将链接列表用作堆栈、队列或双端队列的方法，这里不再重复介绍List的标准操作，只给出其独特方法的使用。

请注意其已经实现的接口
    Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>

1. package collection.lession9;
3. import java.util.Arrays;
4. import java.util.Iterator;
5. import java.util.LinkedList;
6. import java.util.List;
8. /**
9.  * 老紫竹JAVA提高教程(6)-认识List列表之LinkedList<br>
10.  * 实现了双向队列的控制，包括头尾的操作<br>
11.  * 可用于堆栈和FIFO操作等。 <br>
12.  * <br>
13.  * 相关API请查看 api.java2000.net/LinkedList
14.  * 
15.  * @author 老紫竹 JAVA世纪网(java2000.net)
16.  * 
17.  */
18. public class Lession9 {
20.   public static void main(String[] args) {
21.     // 对于List的基础操作，这里不再重复
22.     // 请自行查看介绍List的内容
23.     // 这里专注于LinkedList所引入的特性部分
24.     //
25.     LinkedList<String> list = new LinkedList<String>();
26.     list.add("1111");
27.     list.add("2222");
28.     list.add("3333");
30.     showList(list); // [1111, 2222, 3333]
32.     // 在列表的最头部增加一个
33.     list.addFirst("head");
34.     showList(list); // [head, 1111, 2222, 3333]
36.     // 测试反向的迭代器
37.     // 正常的迭代器应该是从第一个数据开始
38.     // 这个是从最后一个开始，这也是LinkedList的特点
39.     Iterator<String> it = list.descendingIterator();
40.     while (it.hasNext()) {
41.       System.out.print(it.next() + ","); // 3333,2222,1111,head,
42.     }
43.     System.out.println();
45.     // 获取列表的第一个数据，且继续保留这个数据
46.     // 内部都是 getFirst，无任何区别
47.     System.out.println(list.element()); // head
48.     System.out.println(list.getFirst()); // head
49.     // 如果长度为0，会返回null,否则和getFirst相同
50.     System.out.println(list.peek()); // head
51.     System.out.println(list.peekFirst()); // head
53.     // 获取列表的最后一个数据，且继续保留这个数据
54.     System.out.println(list.getLast()); // 3333
55.     // 如果长度为0，会返回null,否则和getLast相同
56.     System.out.println(list.peekLast()); // 3333
58.     // 在列表末尾增加一个数据
59.     list.offer("tail");
60.     showList(list); // [head, 1111, 2222, 3333, tail]
62.     // 在列表最前面增加一个数据
63.     // 内部通过 addFirst 实现的
64.     list.offerFirst("----");
65.     showList(list); // [----, head, 1111, 2222, 3333, tail]
67.     // 在列表末尾增加一个数据
68.     // 内部通过 addLast实现的
69.     list.offerLast("====");
70.     showList(list); // [----, head, 1111, 2222, 3333, tail, ====]
72.     // 获取列表的第一个数据，并从删除这个数据
73.     System.out.println(list.poll()); // ----
74.     System.out.println(list.pollFirst()); // head
76.     // 获取列表的最后一个数据，并从删除这个数据
77.     System.out.println(list.pollLast()); // ====
79.     // 以堆栈的形式存入一个数据
80.     // 将该元素插入此列表的开头
81.     // 内部通过 addFirst实现
82.     list.push("xyz");
83.     showList(list); // [xyz, 1111, 2222, 3333, tail]
85.     // 以堆栈的形式弹出一个数据
86.     // 移除并返回第一个数据
87.     // 内部通过 removeFirst 实现
88.     System.out.println(list.pop()); // xyz
89.     showList(list); // [1111, 2222, 3333, tail]
91.     // 删除并返回第一个数据
92.     System.out.println(list.removeFirst()); // 1111
93.     showList(list); // [2222, 3333, tail]
95.     // 删除列表中第一次出现的这个数据
96.     // 内部通过 remove(Object)实现
97.     System.out.println(list.removeFirstOccurrence("3333")); // true
98.     showList(list); // [2222, tail]
100.     // 删除并返回最后一个数据
101.     System.out.println(list.removeLast()); // tail
102.     showList(list); // [2222]
104.     // 删除列表中最后一次出现的这个数据
105.     System.out.println(list.removeLastOccurrence("2222")); // true
106.     showList(list); // []
108.   }
110.   /**
111.    * 显示List里面的数据。
112.    * 
113.    * @param list
114.    */
115.   private static void showList(List list) {
116.     System.out.println(Arrays.toString(list.toArray()));
117.   }
118. }

运行结果
[1111, 2222, 3333]
[head, 1111, 2222, 3333]
3333,2222,1111,head,
head
head
head
head
3333
3333
[head, 1111, 2222, 3333, tail]
[----, head, 1111, 2222, 3333, tail]
[----, head, 1111, 2222, 3333, tail, ====]
----
head
====
[xyz, 1111, 2222, 3333, tail]
xyz
[1111, 2222, 3333, tail]
1111
[2222, 3333, tail]
true
[2222, tail]
tail
[2222]
true
[]


总结：
    这个类具有很大的灵活性，也是常用的列表实现类之一。不多说了，总之必须掌握就是了。