Java集合之LinkedList

首先上图：

上图是Java中单列集合的继承关系图，Collection是单列集合类的跟接口，用于存储一些列符合某种规则的元素，其中一个重要的特性就是长度可变。它有两个子接口，分别是List和Set。

List的特点是元素有序，元素可重复

Set的特点是元素无序，元素不可重复

上述的有序是指元素的存入顺序和取出顺序一致，而非大小排序那种有序。

LinkedList是List接口的实现类，相对来说，它克服了ArrayList在增删元素时效率较低的局限性，但同时它查询元素时的速度也受到了一定的限制。该集合内部维护了一个双向链表，链表中的每一个元素都用引用的方式来记住它的前一个元素和后一个元素，从而将所有的元素彼此连接起来，可想而知，这也就是LinkedList增删操作效率高的原因。注意：LinkedList是线程不安全的。下面是LinkedList的一些常用方法

package practice;
import java.util.LinkedList;
import java.util.Iterator;
/**
 * LinkedList有序，适合大量增删操作，不利于查找元素<br>
 * @author tiny_spot
 */
public class LinkedListPractice {
	public static void main(String args[]) {
		LinkedList l = new LinkedList();
		l.add("asdjfla");//在集合末端添加一个元素
		l.add(2);
		l.add('c');
		l.add(2.5f);
		l.add(true);
		for(int i = 0 ; i < l.size(); i++)
			System.out.print(l.get(i)+" ");
		System.out.println();//换行
		//LinkedList的添加操作
		l.add(0, 2.35d);//在0号位置，增加一个元素
		l.addFirst((byte)2);//在list最前面增加一个元素
		l.addLast((short)1000);//在list最后面增加一个元素
		l.add(12345678910l);//在list后append一个元素
		/*
		 * Iterator把集合中的元素都看成了Object类型，如果想得到特定的类型，
		 * 需要进行强制转换。在使用Iterator对集合中的元素进行迭代时，如果调
		 * 用了集合的remove()方法去删除元素会出现异常，如有删除需求，可以使
		 * 用迭代器本身的删除方法it.remove()
		 */
		Iterator it = l.iterator();
		while(it.hasNext())//采用迭代器遍历
			System.out.print(it.next()+" ");
		System.out.println();
		//LinkedList的删除操作
		l.remove();//删除头部的元素
		l.remove(7);//删除索引为7的元素
		l.remove(true);//删除指定元素
		l.removeLast();//删除LinkedList的最后一个元素
		/*
		 * foreach遍历
		 * foreach循环虽然书写简单，但是在遍历集合和数组时，只能访问集合中的元素
		 * 对其中的元素无法直接进行修改
		 */
		for(Object o : l)
			System.out.print(o+" ");
		System.out.println();
		//LinkedList的获取操作
		System.out.println("第一个元素："+l.getFirst());//获取第一个元素
		System.out.println("最后一个元素："+l.getLast());
		System.out.println("索引为2的元素："+l.get(2));
		System.out.println(l);//直接取出该集合中的元素并打印
		System.out.println(l.toString());//效果同上一句
	}
}	

运行结果：

asdjfla 2 c 2.5 true 
2 2.35 asdjfla 2 c 2.5 true 1000 12345678910 
2.35 asdjfla 2 c 2.5 
第一个元素：2.35
最后一个元素：2.5
索引为2的元素：2
[2.35, asdjfla, 2, c, 2.5]
[2.35, asdjfla, 2, c, 2.5]