天天看點

【集合】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);		
		
	}
}