黑马程序员_List的子类LinkedList

来源：互联网发布：java链接mysql数据库编辑：程序博客网时间：2024/05/06 03:28

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());  }  }}

0 0