java小白——LinkedList类

1. LinkedList 实现了List 接口，允许null 元素。LinkedList 类实现一个链表，可以对集合的首部和尾部进行插入和删除操作，这些操作可以使LinkedList 类被用作堆栈（stack）、队列（queue）或双向队列（deque）。
2. 相对于ArrayList，LinkedList 在插入或删除元素时提供了更好的性能，但是随机访问元素的速度则相对较慢。LinkedList 类除了继承List 接口的方法，又提供了一些方法。

测试代码如下：

package test;
import java.util.List;
import java.util.Iterator;
import java.util.LinkedList;
public class LinkedListTest {

	public static void main(String[] args) {
		LinkedList list = new LinkedList();
		 list.add("Cat");
	     list.add("dog");
	     list.add("pig");
	     list.add("sheep");
	     list.add("mouse");
	     list.add("duck");
	     System.out.println("输出list中所有元素");
	     Iterator i = list.iterator();
	     while(i.hasNext()){
	    	 System.out.print(i.next()+"  ");
	     }
	     System.out.println();
	     System.out.println("获取集合的第一个元素："+list.getFirst());
	     System.out.println("获取集合中最后一个元素:"+list.getLast());
	     System.out.println("删除集合中的第一个元素"+list.removeFirst());
	     System.out.println("删除集合中最后一个元素"+list.removeLast());
	     System.out.println("输出修改后的集合：");
	     i = list.iterator();
	     while(i.hasNext()){
	    	 System.out.print(i.next()+"  ");
	     }
	}

}

运行结果:
输出list中所有元素
Cat dog pig sheep mouse duck
获取集合的第一个元素：Cat
获取集合中最后一个元素:duck
删除集合中的第一个元素Cat
删除集合中最后一个元素duck
输出修改后的集合：
dog pig sheep mouse