619
Java類集--LinkedList類
LinkedList子類與Queue接口
Queue接口定義的方法
LinkedList中操作鏈表的部分方法
本身大量的擴充了Queue接口和List接口的操作。所以，在使用時最好直接使用LinkedList類完成操作。
為鏈表的開頭和結尾增加數據。
為鏈表的開頭和結尾增加數據。
import java.util.LinkedList ;
public class LinkedListDemo01{
public static void main(String args[]){
LinkedList<String> link = new LinkedList<String>() ;
link.add("A") ; // 增加元素
link.add("B") ; // 增加元素
link.add("C") ; // 增加元素
System.out.println("初始化鏈表：" + link) ;
link.addFirst("X") ; // 在開頭增加數據
link.addLast("Y") ; // 在結尾增加數據
System.out.println("增加頭和尾之後的鏈表：" + link) ;
}
};
找到鏈表的表頭。
import java.util.LinkedList ;
public class LinkedListDemo02{
public static void main(String args[]){
LinkedList<String> link = new LinkedList<String>() ;
link.add("A") ; // 增加元素
link.add("B") ; // 增加元素
link.add("C") ; // 增加元素
System.out.println("1-1、element()方法找到表頭：" + link.element()) ;//找到鏈表的表頭
System.out.println("1-2、找完之後的鏈表的內容：" + link) ;
System.out.println("2-1、peek()方法找到表頭：" + link.peek()) ;//找到但不刪除鏈表頭
System.out.println("2-2、找完之後的鏈表的內容：" + link) ;
System.out.println("3-1、poll()方法找到表頭：" + link.poll()) ;找到並刪除鏈表的頭
System.out.println("3-2、找完之後的鏈表的內容：" + link) ;
}
};
既然此類實現了Queue接口，那麼就可以按照隊列的方式進行FIFO的操作。
import java.util.LinkedList ;
public class LinkedListDemo03{
public static void main(String args[]){
LinkedList<String> link = new LinkedList<String>() ;
link.add("A") ; // 增加元素
link.add("B") ; // 增加元素
link.add("C") ; // 增加元素
System.out.print("以FIFO的方式輸出：") ;
for(int i=0;i<=link.size()+1;i++){
System.out.print(link.poll() + "、") ;
}
}
};最後更新：2017-04-03 14:54:23