【集合】LinkedList链表类

LinkedList实现了List接口，除了具备LinkedList类本身所具备的一切方法，它还增添了在表头或表尾操作的方法。

当我们需要对数据进行频繁第增加、删除时，可以选择使用此类。

import java.util.Calendar;
import java.util.Date;
import java.util.LinkedList;

public class LinkListTest {
	public static void main(String[] args){
		//创建Calendar的实例化对象
		Calendar rightNow = Calendar.getInstance();
		//得到当前时间,使用Calendar的getTime方法获得一个Date对象
		Date date = rightNow.getTime();
		//创建LinkList对象
		LinkedList ll = new LinkedList();
		ll.add("now");
		ll.add("the");
		ll.add("time");
		ll.add("is");
		//在链表的第一个位置加入int型数据
		ll.addFirst(Integer.valueOf(123));
		//在链表的最后一个位置加上Date型数据
		ll.addLast(date);
		//在链表的第三个位置上加入数据
		ll.add(2,"*");
		System.out.println("LinkedList最初的内容：" + ll);
		//通过下标移除元素
		ll.remove(0);
		//直接移除元素的内容，如果有多个相同的元素，则只会移除第一个元素
		ll.remove("*");
		System.out.println("LinkedList remove后的内容：" + ll);
		//取得下标为3的元素
		Object obj = ll.get(3);
//		System.out.println(obj);
		ll.add(0, obj + "right?");
		System.out.println("LinkedList修改后的内容：" + ll);		
		
	}
}