④LinkList
import java.util.LinkedList;
/**
* addFirst();
* addLast();
*
*
*
* getFirst();//獲取但不移除，如果連結串列為空，丟擲NoSuchElementException
* getLast()；
* jdk1.6
* peekFirst();//獲取但不移除，如果連結串列為空，返回null
* peekLast();
*
*
*
*
* removeFirst();//獲取但不移除，如果連結串列為空，丟擲NoSuchElementException
* removeLast();
* jdk1.6
* pollFirst();//獲取但不移除，如果連結串列為空，返回null
* pollLast();
*
*
*
*
* */
class DuiLie{
private LinkedList link;
public DuiLie() {
// TODO Auto-generated constructor stub
link = new LinkedList();
}
public void myAdd(Object object){
link.add(object);
}
public Object myGet(){
return link.removeFirst();
}
public boolean isNull(){
return link.isEmpty();
}
}
public class LinkListdemo {
/**
* @param args
* 請使用linkedlist來模擬一個堆疊或者佇列資料結構
*
* 堆疊：先進後出，first in last out
*
*
* 佇列：先進先出
*
* LinkeList 內部是連結串列資料結構，不同步，增刪元素的速度快
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
DuiLie dl= new DuiLie();
dl.myAdd("abc1");
dl.myAdd("abc2");
dl.myAdd("abc3");
while(!dl.isNull()){
System.out.println(dl.myGet());
}
}
}
JAVA集合框架 (共54篇) 上一篇：list操作三 下一篇：linklist練習