您的位置:首页 > 编程语言 > Java开发

Java记录 -53- LinkedList实现队列

2017-07-01 15:59 267 查看
LinkedList实现队列简单描述:
    使用java.util.Queue接口,其底层关联到一个LinkedList(双端队列)实例。由于只暴露部分基于队列实现的接口,所以可以提供安全的队列实现。
LinkedList实现队列代码:package junit;import java.util.LinkedList;import java.util.Queue;/**    *  用LinkedList实现队列 *   *  队列和栈区别:队列先进先出,栈先进后出。 *  */public class MyQueue<T> {    private Queue<T> storage = new LinkedList<T>();    /** 将指定的元素插入队尾 */    public void offer(T v) {        storage.offer(v);    }    /** 检索,但是不移除队列的头,如果此队列为空,则返回 null */    public T peek() {        return storage.peek();    }    /** 检索,但是不移除此队列的头 */    /** 此方法与 peek 方法的惟一不同是,如果此队列为空,它会抛出一个异常 */    public T element() {        return storage.element();    }    /** 检索并移除此队列的头,如果队列为空,则返回 null */    public T poll() {        return storage.poll();    }    /** 检索并移除此队列的头 */    /** 此方法与 poll 方法的不同在于,如果此队列为空,它会抛出一个异常 */    public T remove() {        return storage.remove();    }    /** 队列是否为空 */    public boolean empty() {        return storage.isEmpty();    }    /** 打印队列元素 */    public String toString() {        return storage.toString();    }        public static void main(String[] args) {        MyQueue stack=new MyQueue<String>();        stack.offer("a");        stack.offer("b");        stack.offer("c");        //[a, b, c]        System.out.println(stack.toString());                Object obj=stack.peek();        // a--[a, b, c]        System.out.println(obj+"--"+stack.toString());        obj=stack.element();        // a--[a, b, c]        System.out.println(obj+"--"+stack.toString());        obj=stack.poll();        //a--[b, c]        System.out.println(obj+"--"+stack.toString());        obj=stack.remove();        //b--[c]        System.out.println(obj+"--"+stack.toString());        //false        System.out.println(stack.empty());    }}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: