使用LinkedList模拟队列QueueSimulation

最新推荐文章于 2023-03-19 21:09:02 发布

原创最新推荐文章于 2023-03-19 21:09:02 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

JavaSE 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个用Java实现的队列模拟类QueueSimulation，通过LinkedList操作演示了队列的基本操作，如添加元素、删除头部、获取头部和判断空队列。

package demo.assemble;

import java.util.LinkedList;

class QueueSimulation {
    private LinkedList link;//使用LinkedList模拟队列

    QueueSimulation() {
        link = new LinkedList();
    }

    //尾部添加元素
    void add(Object o) {
        link.add(o);
    }

    //头部删除元素
    Object removeFirst() {
//        return link.removeFirst();//若链表为空，抛出NoSuchElementException
        return link.poll();//若链表为空，return null
    }

    //获取头部元素
    Object getFirst() {
//        return link.getFirst();//若链表为空，抛出NoSuchElementException
        return link.peek();//若链表为空，return null
    }

    //判断队列是否为空
    boolean isEmpty() {
        return link.isEmpty();
    }

    @Override
    public String toString() {
        return link.toString();
    }
}