Java集合框架之LinkedList-----用LinkedList模拟队列和堆栈
LinkedList的特有方法:
(一)添加方法
addFisrt(E e):将指定元素插入此列表的开头。//参数e可以理解成Object对象,因为列表可以接收任何类型的对象,所以e就是Object对象(传递过程即向上转型)。
addLast(E e):将指定元素插入此列表的结尾。
JDK1.6之后:
offerFirst();
offerLast();//其实前后的用法相同,换了一个名字而已。
(二):获取元素方法(获取过程不删除链表元素):
getFirst();返回此列表的第一个元素。如果链表为空,则抛出NoSuchElementException异常。
getLast();返回此列表的最后一个元素。
JDK1.6之后:
peekFirst();获取链表的第一个元素,如果链表为空则会返回null。
peekLast();
(三):获取元素方法(获取过程删除链表元素):
removeFirst();获取链表的第一个元素,并在链表中删除该元素,如果链表为空则抛出NoSuchElementException异常.
removeLast();
JDK1.6之后:
pollFirst();获取链表的第一个元素,并在链表中删除该元素,如果链表为空则返回null.
pollLast();
具体代码实现:
1 package collection; 2 /* 3 * 用LinkedList模拟队列这一数据结构 4 */ 5 import java.util.LinkedList; 6 7 class Queue{//创建一个容器,对外提供可以使用容器的对象(调用容器中封装的方法) 8 private LinkedList link; 9 public Queue(){ 10 link=new LinkedList(); 11 } 12 public void myAdd(Object obj){ 13 link.offerLast((obj)); 14 } 15 public Object myGet(){ 16 return link.pollFirst(); 17 } 18 public boolean isNull(){ 19 return link.isEmpty(); 20 } 21 } 22 public class LinkedListTest { 23 24 /** 25 * @param args 26 */ 27 public static void main(String[] args) { 28 29 Queue dl=new Queue(); 30 dl.myAdd("abc0"); 31 dl.myAdd("abc1"); 32 dl.myAdd("abc2"); 33 dl.myAdd("abc3"); 34 while(!dl.isNull()){ 35 System.out.println(dl.myGet()); 36 } 37 } 38 39 }
总结上面的代码:对外提供容器对象,容器中封装的方法可以实现队列先进先出(FIFO)的需求,调整其中封装的方法,同样可以实现堆栈先进后出这一种数据结构(FILO)。