该文章会了解到Java当中队列的常用操作及特点。

队列

  • 先进先出
  • 基于链表创建的

    复杂度

  • 访问: O(N)

  • 搜索:O(N)
  • 插入: O(1)
  • 删除: O(1)

    ①创建队列

    Java队列常用操作(刷题必备) - 图1

    ②添加元素

    Java队列常用操作(刷题必备) - 图2

    ③获取即将出队的元素

    Java队列常用操作(刷题必备) - 图3

    ④删除即将出队的元素

    Java队列常用操作(刷题必备) - 图4

    ⑤判断队列是否为空

    Java队列常用操作(刷题必备) - 图5

    ⑥队列长度

    Java队列常用操作(刷题必备) - 图6

    ⑦变量队列(边删除边遍历)

    Java队列常用操作(刷题必备) - 图7