從比較器和集合中創建PriorityQueue

Question

我有一個集合（一組要定製），並且想從中創建一個PriorityQueue。我也想要我的自定義比較器，但沒有這樣的構造函數。

 
PriorityQueue(Collection c) 
PriorityQueue(int initialCapacity, Comparator comparator) 

http://developer.android.com/reference/java/util/PriorityQueue.html

有什麼辦法以後，首先創建集合時Queue，然後添加比較？如果不是，那麼「手動」添加它的最有效方法是什麼？

Answer 1

基本上，你有兩個選擇：

1. 使用PriorityQueue(Collection c)構造，讓集合中的元素實現Comparable接口。 （並讓優先級隊列回落到元素的the natural ordering）。

2. 使用PriorityQueue(int initialCapacity, Comparator comparator)構造函數，然後添加集合的所有元素，最好使用PriorityQueue.addAll(Collection c)方法。

Answer 2

可以使用第二個構造函數，然後調用addAll(Collection col)方法

Answer 3

如果集與你的比較如果SortedSet，然後PriorityQueue中會自動設置您的自定義比較器時Queue。

403線：

http://www.docjar.com/html/api/java/util/PriorityQueue.java.html