Stack Queue Deque PriorityQueue

  1. Queue
    Queue<String> q = new LinkedList<>();
    q.offer()
    q.poll()
    q.peek()
  2. Deque
    Deque<String> deque = new LinkedList<>();
    将元素添加到队尾或队首：addLast()/offerLast()/addFirst()/offerFirst()；
    从队首／队尾获取元素并删除：removeFirst()/pollFirst()/removeLast()/pollLast()；
    从队首／队尾获取元素但不删除：getFirst()/peekFirst()/getLast()/peekLast()；
    总是调用xxxFirst()/xxxLast()以便与Queue的方法区分开；
    避免把null添加到队列。
  3. Stack
    Deque<Character> stack = new LinkedList<>();
    stack.offerLast()
    stack.pollLast()
    stack.peekLast()
  4. Queue<String> q = new PriorityQueue<>();
    Queue<String> q = new PriorityQueue<>((v1, v2) -> v1.val - v2.val);
    q.poll()
    q.offer()
    q.peek()
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容