JAVA中實現鏈表--LinkedList的使用

import java.util.LinkedList;
import java.util.Vector;

/**
* Java中的鏈表，SUN公司已經為我們做好了，我們只需要簡單的使用就可以了
* 當沒有要求的時候，就可以不用自己去實現。
* 如果確實有要求要自己實現，那么也自己實現也是一樣的道理，只需要像
* LinkedList中一樣，實現向個接口方法，同樣可以做到。
* 這里是一個簡單的例子，如果相參看自己實現的鏈接，可以去這里:
* http://blog.csdn.net/fenglibing/archive/2006/04/19/669456.aspx
* http://blog.csdn.net/fenglibing/archive/2006/04/19/669362.aspx
*/
public class LinkListTest
{
public static void main(String[] arg)
{
//初使化一個鏈表
LinkedList head = new LinkedList();
int size = 0;
head.add(new String("小狗"));
head.add(new String("美國"));
head.add(new String("Japanese!"));
head.add(2, "小鍺");
//鏈表會自動用遍歷的方式打印所有內容
System.out.println(head);
//利用Vector或者是ArrayList等Collection往鏈表中加數據
Vector v = new Vector();
//向Vector中加入東西
v.add("大狗");
v.add("老美");
v.add("JAPAN");
v.add("老鍺");
//將當前Vector加在當前鏈表的最后
head.addAll(v);
System.out.println(head);
//將當前Vector加在當前鏈表的指定位置
head.addAll(2, v);
System.out.println(head);
//打印指定位置的內容
System.out.println(head.get(2));
head.addFirst("第一個");
System.out.println(head);
head.addLast("最后一個");
System.out.println(head);
//刪除第一個
head.remove(head.getFirst());
System.out.println(head);
//再刪除第一個，采用下標的方式，下標從0開始
head.remove(0);
System.out.println(head);
head.remove(head.getLast());
System.out.println(head);
}
}

輸出結果如下:

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