49天精通Java,第27天,队列、双端队列、优先队列

在这里插入图片描述

目录

    • 一、队列与双端队列
    • 二、Queue和Deque
    • 三、api对比
      • 1、add和offer区别
      • 2、remove和poll
      • 3、element和peek
    • 四、优先队列
      • 1、PriorityQueue常用方法
      • 2、ArrayDeque常用方法

大家好,我是哪吒。

一、队列与双端队列

双端队列是一种特殊的队列,它的两端都可以进行插入和删除操作。这种队列的实现方式是使用两个指针,一个指针指向队列的头部,另一个指针指向队列的尾部。当需要插入或删除元素时,只需要移动指针即可。

双端队列的主要优点是可以在队列的两端进行操作,因此具有较高的效率。此外,双端队列还具有一些其他的优点,例如可以在队列的两端进行查询操作,因此具有较高的查询效率。

双端队列的缺点是插

你可能感兴趣的:(49天精通Java从入门到就业,java,数据结构,链表,学习)