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。