Advertisement

一个探索:Queue的实现方式是基于add/remove还是offer/poll?

阅读量:

突然对一个疑问产生困惑
同样是进行元素的增删操作,HashMap采用put()和remove()方法,HashSet使用add()和remove()方法,而LinkedList则通过offer()和poll()实现。毕竟这些是不同类别的数据结构,尚可理解
然而…
PriorityQueue为何也采用add()和poll()???

于是决定梳理一下它们之间的关联
查阅官方Tutorials寻找线索

https://docs.oracle.com/javase/8/docs/technotes/guides/collections/index.html
https://docs.oracle.com/javase/tutorial/collections/interfaces/index.html

【在The Queue Interface部分找到了答案

文章结构概述

  • 接口
      • 集合接口

        • 三种遍历方式
          • 1. 聚合操作
      • 2. for-each 结构

      • 3. 迭代器

        • 批量处理
        • 数组处理
      • 集合接口

      • 列表接口

      • 队列接口

      • 双端队列接口

      • 映射接口

全部评论 (0)

还没有任何评论哟~