初学Java,LinkedList功能最全的集合类(二十九)

LinkedList是List接口的实现类，也是Deque接口的实现类,Deque接口是Queue的子接口，它代表一个双向队列.因此LinedList的功能十分强大，兼具双向队列，栈和List集合的用法。LinedList就像LinkedSet一样，内部以链表来保存集合的元素，因此在插入，删除元素时性能非常出色，因为只需改变指针地址即可，但在访问元素时就相对慢一些了，因为需要访问内部链表

import java.util.*;
public class TestLinedList 
{
	public static void main(String[] args) 
	{
		LinkedList books = new LinkedList();
		//将字符串元素加入队列的尾部
		books.offer("Structs");
		//将一个字符串元素入栈
		books.push("J2EE");
		//将字符串元素添加到队列的头部
		books.offerFirst("敏捷开发");
		for(int i = 0; i < books.size(); i++)
		{
			System.out.println(books.get(i));
		}
		//访问，并不删除队列的第一个元素
		System.out.println(books.peekFirst());
		//访问，并不删除队列的最后一个元素
		System.out.println(books.peekLast());
		//采用出栈的方式将第一个队列pop出栈
		System.out.println(books.pop());
		//下面输出将看到队列中第一个元素被删除
		System.out.println(books);
		//访问并删除队列的最后一个元素
		System.out.println(books.pollLast());
		//下面输出将看到队列中只剩下中间一个元素:J2EE
		System.out.println(books);
	}
}