黑马程序员_List的子类LinkedList

LinkedList特有方法：

addFirst(obj);addLast(obj);

获取元素但不删除元素： getFirst();getLast();【如果没有抛异常

获取元素但删除元素： removeFirst();removeLast();【如果没有抛异常

JDK 1.6 之后出现的替代方法：

offerFirst(obj); offerLast(obj);

peekFirst();peekLast();【如果没有返回null

pollFirst();pollLast();【如果没有返回null

示例：使用LinkedList模拟一个堆栈或者队列数据结构

import java.util.*;
class Queue //队列
{
  private LinkedList l;
  Queue()
  {
    l = new LinkedList();
  }
  //进：
  public void add(Object obj)
  {
    l.offerFirst(obj);
  }
  //出：
  public Object get()
  {
    return l.pollLast();  //返回且删除该元素
  }
  public boolean isEm()
  {
    return l.isEmpty();
  }
}

class QueueDemo //主程序
{
  public static void main(String[] args)
  {
    Queue q = new Queue();
    q.add("001");
    q.add("002");
    q.add("003");
    q.add("004");

     while(!q.isEm())
  {
     System.out.println(q.get());
  }

  }

}