LinkedList 实例

妖狐艹你老母 2022-07-16 14:40 50阅读 0赞

引用：[http://hi.baidu.com/xinhua0228/blog/item/2600986e242e27dd80cb4aa3.html][http_hi.baidu.com_xinhua0228_blog_item_2600986e242e27dd80cb4aa3.html]

LinkedList提供了将链接列表用作堆栈、队列或双端队列的方法，这里不再重复介绍List的标准操作，只给出其独特方法的使用。  
  
请注意其已经实现的接口  
     Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>

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

运行结果  
\[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  
\[\]  
  
  
总结：  
     这个类具有很大的灵活性，也是常用的列表实现类之一。不多说了，总之必须掌握就是了。

[http_hi.baidu.com_xinhua0228_blog_item_2600986e242e27dd80cb4aa3.html]: http://hi.baidu.com/xinhua0228/blog/item/2600986e242e27dd80cb4aa3.html