一个探索: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)
还没有任何评论哟~
