PriorityQueue.poll() calls compareTo()?

I am implementing a `PriorityQueue` in my program. For that I have also implemented `compareTo()`. The `compareTo()` is being called when I perform `add()`, which is expected. But it is also called when I perform `poll()`.
I thought that the function of **poll()** is just to remove the head. Why does it need to call **compareTo()**?
Removing the head implies setting a new head when the data structure is a priority heap, which implies a comparison.

以上就是PriorityQueue.poll() calls compareTo()?的详细内容,更多请关注web前端其它相关文章!

赞(0) 打赏
未经允许不得转载:web前端首页 » JavaScript 答疑

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

前端开发相关广告投放 更专业 更精准