从比较器和集合中创建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