JAVA中实现------LinkedList的使用

Java代码

1. import java.util.LinkedList;   
2. import java.util.Vector;   
3.   
4. /**  
5.  * Java中的鏈表，SUN公司已經為我們做好了，我們只需要簡單的使用就可以了  
6.  * 當沒有要求的時候，就可以不用自己去實現。  
7.  * 如果確實有要求要自己實現，那么也自己實現也是一樣的道理，只需要像  
8.  * LinkedList中一樣，實現向個接口方法，同樣可以做到。  
9.  * 這里是一個簡單的例子，如果相參看自己實現的鏈接，可以去這里:  
10.  * http://blog.csdn.net/fenglibing/archive/2006/04/19/669456.aspx  
11.  * http://blog.csdn.net/fenglibing/archive/2006/04/19/669362.aspx  
12.  */  
13. public class LinkListTest   
14. {   
15.   public static void main(String[] arg)   
16.   {   
17.     //初使化一個鏈表   
18.     LinkedList head = new LinkedList();   
19.     int size = 0;   
20.     head.add(new String("小狗"));   
21.     head.add(new String("美國"));   
22.     head.add(new String("Japanese!"));   
23.     head.add(2, "小鍺");   
24.     //鏈表會自動用遍歷的方式打印所有內容   
25.     System.out.println(head);   
26.     //利用Vector或者是ArrayList等Collection往鏈表中加數據   
27.     Vector v = new Vector();   
28.     //向Vector中加入東西   
29.     v.add("大狗");   
30.     v.add("老美");   
31.     v.add("JAPAN");   
32.     v.add("老鍺");   
33.     //將當前Vector加在當前鏈表的最后   
34.     head.addAll(v);   
35.     System.out.println(head);   
36.     //將當前Vector加在當前鏈表的指定位置   
37.     head.addAll(2, v);   
38.     System.out.println(head);   
39.     //打印指定位置的內容   
40.     System.out.println(head.get(2));   
41.     head.addFirst("第一個");   
42.     System.out.println(head);   
43.     head.addLast("最后一個");   
44.     System.out.println(head);   
45.     //刪除第一個   
46.     head.remove(head.getFirst());   
47.     System.out.println(head);   
48.     //再刪除第一個，采用下標的方式，下標從0開始   
49.     head.remove(0);   
50.     System.out.println(head);   
51.     head.remove(head.getLast());   
52.     System.out.println(head);   
53.   }   
54. }  

輸出結果如下:

[小狗, 美國, 小鍺, Japanese!]
[小狗, 美國, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺]
[小狗, 美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺]
大狗
[第一個, 小狗, 美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺]
[第一個, 小狗, 美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺, 最后一個]
[小狗, 美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺, 最后一個]
[美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺, 最后一個]
[美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺]