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)。

 

package collection;
/*
 * 用LinkedList模拟队列这一数据结构
 */
import java.util.LinkedList;

class Queue{          //创建一个容器，对外提供可以使用容器的对象(调用容器中封装的方法)
    private LinkedList link;
    public Queue(){
        link=new LinkedList();
    }
    public void myAdd(Object obj){
        link.offerLast((obj));
    }
    public Object myGet(){
        return link.pollFirst();
    }
    public boolean isNull(){
        return link.isEmpty();
    }
}
public class LinkedListTest {

    /**
     * @param args
     */
    public static void main(String[] args) {

        Queue dl=new Queue();
        dl.myAdd("abc0");
        dl.myAdd("abc1");
        dl.myAdd("abc2");
        dl.myAdd("abc3");
        while(!dl.isNull()){
        System.out.println(dl.myGet());
        }
    }

}