Java的PriorityQueue類有多種構造函數來創建不同類型的優先隊列。以下是一些常見的構造函數:
PriorityQueue():創建一個空的優先隊列,使用默認的初始容量(11)和自然順序進行排序。
PriorityQueue(int initialCapacity):創建一個空的優先隊列,并指定初始容量。使用默認的自然順序進行排序。
PriorityQueue(int initialCapacity, Comparator<? super E> comparator):創建一個空的優先隊列,并指定初始容量和比較器。使用指定的比較器進行排序。
PriorityQueue(Collection<? extends E> c):創建一個包含指定集合元素的優先隊列。使用默認的自然順序進行排序。
PriorityQueue(PriorityQueue<? extends E> c):創建一個包含指定優先隊列元素的優先隊列。使用默認的自然順序進行排序。
PriorityQueue(SortedSet<? extends E> c):創建一個包含指定排序集合元素的優先隊列。使用與指定集合相同的排序。
請注意,PriorityQueue是一個無界隊列,不需要指定容量限制。當添加元素時,隊列會自動調整大小以適應新的元素。