美文网首页
【Java】LinkedList 作为队列和堆栈的总结

【Java】LinkedList 作为队列和堆栈的总结

作者: 避雷殝 | 来源:发表于2020-07-02 13:31 被阅读0次

    Java里的LinkedList可以同时作为堆栈和队列使用,因此在使用的时候总是会弄混他们的方法,此文就简单总结一下作为不同数据结构使用时的用法。

    作为队列

    方法

    声明

    任意两种方法:

    • 一是直接声明LinkedList:
      LinkedList<T> q = new LinkedList<T>();
    • 或者使用java.util.Queue接口,其底层关联到一个LinkedList实例。
      Queue<T> q = new LinkedList<T>();
      由于只暴露部分基于队列实现的接口,所以可以提供安全的队列实现。

    入队

    void offer(T v)

    出队

    • T poll(), 如果队列为空,则返回null
    • T remove(), 如果队列为空,则抛出异常

    偷看

    看看队首元素不移除它。

    • T peek(), 如果队列为空,则返回null
    • T element(), 如果队列为空,则抛出异常

    是否为空

    • boolean isEmpty(), 空返回true,否则返回false

    作为堆栈

    方法

    声明

    任意两种方法:

    • 一是直接声明LinkedList:
      LinkedList<T> stack = new LinkedList<T>();
    • 请注意,LinkedList实现的堆栈名称是Deque:
      Deque<T> stack = new LinkedList<T>();
      由于只暴露部分基于堆栈实现的接口,所以可以提供安全的队列实现。

    入栈

    void addFirst(T v)
    void push(T v)

    出栈

    • T pop()
    • T poll()

    偷看

    看看队首元素不移除它。

    • T peek(), 如果队列为空,则返回null
    • T element(), 如果队列为空,则抛出异常

    是否为空

    • boolean isEmpty(), 空返回true,否则返回false

    参考文献:https://chengfeng96.com/blog/2018/01/20/Java%E4%B8%AD%E7%94%A8Deque%E6%8E%A5%E5%8F%A3%E4%BB%A3%E6%9B%BFStack%E6%8E%A5%E5%8F%A3%E5%AE%8C%E6%88%90%E6%A0%88%E5%8A%9F%E8%83%BD/

    相关文章

      网友评论

          本文标题:【Java】LinkedList 作为队列和堆栈的总结

          本文链接:https://www.haomeiwen.com/subject/gknqqktx.html