java持有對象使用(二)

LinkedList的使用

LinkedList也像ArrayList一樣實現了基本的List接口，但是它指向某些操作(在List中間插入和移除)時比ArrayList更高效，
但在隨機訪問操作方面卻要遜色一些。LinkedList有用作棧，隊列或雙端隊列的方法。這些方法只是名稱由些許差異。
例如：getFrist()和element()完全一樣，它們都返回列表的頭(第一個元素)而不移除它們。如果List爲空，則拋出NoSuchElement-Exception。
peek()方法與這兩個方式只是稍有差異，它在列表爲空時返回null。
remove()和remove()也是完全一樣的，它們移除並返回列表的頭，List爲空，則拋出NoSuchElement-Exception。
poll稍有差異，它在列表爲空時返回null。
addFirst()和add()和addList()相同，它們都將某個元素插入到列表的尾部。
removeLast()移除並返回列表的最後一個元素。下面的實例展示了這些特性之間基本的相同性和差異性：

public class LinkedListFeatures {

	public static void main(String[] args) {
		LinkedList<Pet> pets =new LinkedList<Pet>(Pets.arrayList);
		System.out.println(pets);
		System.out.println("pets.getFirst():"+pets.getFirst);
		System.out.println("pets.element():"+pets.element());
		System.out.println("pets.peek():"+pets.peek());
		System.out.println("pets.remove():"+pets.remove());
		System.out.println("pets.removeFirst()"+pets.removeFirst());
		System.out.println("pets.poll():"+pets.poll());
		System.out.println(pets);

		pets.addFirst(new Rat());
		System.out.println("After addFirst():"+pets);
		pets.offer(Pets.randomPet());
		System.out.println("After offer():"+pets);
		pets.add(Pets.randomPet());
		System.out.println("After add():"+pets);
		pets.addLast(new Hamster());
		System.out.println("After addLast():"+pets);
		System.out.println("pets.removeLast():"+pets.removeLast());
	}
}

輸出結果：

[Rat,Manx,Cymric,mutt,Pug]
pets.getFirst():Rat
pets.element():Rat
pets.peek():Rat
pets.remove():Rat
pets.removeFirst():Manx
pets.poll():Cymric
[Mutt,Pug]
After addFirst():[Rat,Mutt,Pug]
After offer():[Rat,Mutt,Pug,Cymric]
After add():[Rat,Mutt,Pug,Cymric,Pug]
After addLast():[Rat,Mutt,Pug,Cymric,Pug,Hamster]
pets.removeLast():Hamster

Pets.arrayList()的結果交給了LinkedList的構造器，以便使用它來組裝LinkedList。