Java中的PriorityQueue是一个基于优先级的队列，它实现了Queue接口。PriorityQueue中的元素按照自然顺序（对于可以比较的元素）或者根据构造队列时提供的Comparator进行排序。以下是PriorityQueue的一些常用方法：
add(E e): 向队列中添加一个元素。时间复杂度为O(log n)。offer(E e): 向队列中添加一个元素，如果队列已满，则返回false。这个方法在添加元素时不会抛出异常，而是返回一个布尔值表示操作是否成功。时间复杂度为O(log n)。poll(): 移除并返回队列中的第一个元素。如果队列为空，则返回null。时间复杂度为O(log n)。peek(): 返回队列中的第一个元素，但不移除它。如果队列为空，则返回null。时间复杂度为O(log n)。element(): 返回队列中的第一个元素，但不移除它。这个方法的时间复杂度为O(1)，因为它直接访问了队列的第一个元素。但是，这个方法的实现依赖于具体的数据结构，所以在不同的实现中可能会有不同的时间复杂度。size(): 返回队列中的元素数量。时间复杂度为O(1)。clear(): 清空队列。时间复杂度为O(n)，其中n是队列中的元素数量。contains(Object o): 判断队列中是否包含指定的元素。时间复杂度为O(n)，因为在最坏的情况下，需要遍历整个队列来查找元素。需要注意的是，以上方法的时间复杂度都是基于堆的性质得出的。在PriorityQueue中，元素的插入和删除操作都是在堆的顶部进行的，所以时间复杂度为O(log n)。