java中peek的简单介绍
Java中PriorityQueue优先队列使用方法
1、基本使用方法PriorityQueue实现了Queue接口，核心操作包括添加元素、取出元素、查看队首元素及获取队列大小：offer(E e)：将元素加入队列，若队列未满则成功插入，否则返回false（无界队列通常不会满）。poll()：取出并移除队首元素（优先级最高），队列为空时返回null。
2、基本使用方法导入包：PriorityQueue位于java.util包，使用前需导入。创建队列：默认按自然升序排列（最小值优先）。
3、方法一：优先队列（堆）初始化：使用最小堆来存储待处理的丑数，初始时将1（最小的丑数）加入堆中，并用一个集合来记录已经处理过的丑数，避免重复。生成丑数：每次从堆中取出最小的丑数，然后将该数与质数数组中的每个质数相乘得到新的丑数，若新丑数未被处理过，则加入堆中。
4、普通线性结构实现的优先队列出队时间复杂度是O(n)，因为出队要拿出最优先的元素，也就是相对最大的元素（注意：大小是相对的，我们可以指定比较规则），从而要扫描一遍整个数组选出最大的取出才行。而对于顺序线性结构的入队操作，入队后可能破坏了原来的有序性，从而要调整当前顺序。
5、代码实现：使用Java的PriorityQueue并自定义比较器实现最大堆，通过入队和出队操作获取结果。总结：小规模数据或k较小：排序法（冒泡/选择）简单直接。中等规模数据：快速排序的分治法效率较高。大规模数据或动态流数据：堆方法更优，空间复杂度为O(k)。以上方法可根据数据规模和性能需求灵活选择。
6、在Java中也实现了自己的优先队列 java.util.PriorityQueue ，与我们自己写的不同之处在于，Java中内置的为最小堆，然后就是一些函数名不一样，底层还是维护了一个Object类型的数组，大家可以戳戳看有什么不同，另外如果想要把最小堆变成最大堆可以给PriorityQueue传入自己的比较器。
如何在Java中使用PriorityQueue
1、基本使用方法导入包：PriorityQueue位于java.util包，使用前需导入。创建队列：默认按自然升序排列（最小值优先）。
2、默认自然排序（基于Comparable接口）当元素类型实现Comparable接口时，PriorityQueue会按元素的自然顺序排序。
3、底层数据结构数组存储：PriorityQueue内部使用动态扩容的Object[]数组存储元素，按完全二叉树的层次遍历顺序组织，逻辑上形成堆结构。根节点：索引为0的元素是当前优先级最高（默认最小）的元素。
4、Java中PriorityQueue的基础使用方法包括创建队列、添加元素、取出元素及自定义排序规则，适用于需要按优先级动态处理元素的场景。创建PriorityQueue默认小顶堆（自然排序）：直接实例化，元素按自然顺序（如数字升序）排列。
5、Java中PriorityQueue的核心使用技巧如下：明确核心用途PriorityQueue是基于堆的优先级队列，默认最小堆，适用于快速获取极值（最小/最大元素），而非全局有序集合。
6、PriorityBlockingQueue 是 Java 并发包中线程安全的无界阻塞队列，按优先级排序元素，适用于任务调度等场景，使用时需注意内存溢出风险。 以下是详细使用方法：核心特性无界队列：基于动态数组实现，容量自动扩容，插入操作不会因队列满阻塞。线程安全：所有操作（如插入、取出）均保证线程安全，适合多线程环境。
Java中,Queue的3种方式实现方式
1、Java中的Queue提供了三种实现方式：阻塞队列、非阻塞队列和双端队列。每种实现方式都有其特定的使用场景和优缺点。阻塞队列适用于需要线程同步和数据一致性的场景；非阻塞队列适用于高并发场景，以确保线程间的数据交换和处理的效率；双端队列则提供了更多的操作方法，可以在头部和尾部进行插入和删除操作。在选择具体的Queue实现时，需要根据实际的应用场景和需求进行选择。
2、这些方法分为三类：插入（add和offer）、删除（remove和poll）和检查（element和peek）。
3、总结：Java Queue通过add/offer添加、remove/poll移除、element/peek检查元素，需注意线程安全、容量限制及遍历方式。合理选择实现类（如ArrayDeque或PriorityQueue）可优化性能。
4、关键方法实现插入元素（offer(E e)）：调用siftUp(int k， E x)方法，其中k为插入位置（初始为数组末尾索引），x为新元素。通过循环比较父节点，执行上浮操作。取出元素（poll()）：调用siftDown(int k， E x)方法，其中k为根节点索引（初始为0），x为移至根的末尾元素。
phper