关于queue的实现类和queue的方法

来源：6-10 二分搜索树的层序遍历

慕前端6301706

2019-02-09

我查了一下文档 priorityqueue和arrayqueue都是继承了queue这个借口不知道实例化的时候可不可以用这两个因为好像priorityqueue是不能插入null的所以是不是就不用判断是否为null

在bfs实现里 Node cur = q.remove();

我在自己写的时候用了 q.poll()
我查了一下文档这两个方法好像并没有太大区别不知道这里是不是两个都可以用

谢谢老师~

写回答

1回答

liuyubobobo

2019-02-09

都可以。remove和poll的功能是一样的。区别只在于：对于空队列调用remove会抛异常；调poll会返回空（不抛异常）。

继续加油！：）

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

Queue

回答 1

回答 1

回答 2

回答 1