---
title: "Discussion on \"优先队列PriorityQueue\" | Hashnode"
description: "Discussion on \"优先队列PriorityQueue\". 很多时候，我们处理数据不只是简单地存进去、取出来，而是希望每次取出的都是当前这批数据里\"最\"牛的那个，比如最大、最小、最重要等等。普通队列是先进先出，栈是后进先出，都满足不了这个需求。这时候，优先队列就登场了。\n你可以把它想象成一个VIP候机室，不管你什么时候来的，只要你的\"优先级\"最高（比如是头等舱、白金会员），你就能最先登机。在算法里，这个\"优先级\"通常就是元素的大小。\nJava里 PriorityQueue 就是它的标准实现，底层是一棵二叉堆（小顶堆）。这意味着，它能用 O(logN) 的..."
url: "https://hashnode.com/posts/priorityqueue/68e11d8ffc8126136d8e4edf"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [优先队列PriorityQueue](https://xiaoh.hashnode.dev/priorityqueue?utm_source=hashnode&utm_medium=feed)

很多时候，我们处理数据不只是简单地存进去、取出来，而是希望每次取出的都是当前这批数据里"最"牛的那个，比如最大、最小、最重要等等。普通队列是先进先出，栈是后进先出，都满足不了这个需求。这时候，优先队列就登场了。 你可以把它想象成一个VIP候机室，不管你什么时候来的，只要你的"优先级"最高（比如是头等舱、白金会员），你就能最先登机。在算法里，这个"优先级"通常就是元素的大小。 Java里 PriorityQueue 就是它的标准实现，底层是一棵二叉堆（小顶堆）。这意味着，它能用 O(logN) 的...

Oct 4, 2025 · 14 min read · xiaoh.hashnode.dev  
Read the article

-   [#5lyy5ywi6zif5yix](https://hashnode.com/tag/5lyy5ywi6zif5yix)

## Written by

[MrHe](https://hashnode.com/@MrHe)

@MrHe

  
[View profile](https://hashnode.com/@MrHe)

河南科技大学-软件工程

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
