我想擁有一個可以接受X類型對象的隊列。這些對象X中的每一個都有一個名爲distance的int類型變量。我如何創建一個優先級隊列來獲取類型爲X的對象,然後根據每個對象的可變距離對它們進行排序?關於java優先級隊列的問題
0
A
回答
2
PriorityQueue提供了constructor,其需要comparator。您可以使用它來訂購商品。
0
1
您可以使用以下比較:
import java.util.Comparator;
public class XComparator implements Comparator<X>
{
@Override
public int compare(X m, X n)
{
if (m.distance < n.distance)
{
return -1;
}
if (m.distance > n.distance)
{
return 1;
}
return 0;
}
}
這裏是你將如何建立優先級隊列:
int initialCapacity = 20;
Comparator<X> comparator = new XComparator();
PriorityQueue<X> queue = new PriorityQueue<X>(initialCapacity, comparator);
相關問題
- 1. 關於Java中的優先級隊列的問題
- 2. 的Java:優先級隊列
- 3. 關鍵 - 優先級隊列
- 4. Java優先級隊列
- 5. 在Java中出隊的優先級隊列問題
- 6. java優先級隊列隊列適應
- 7. 優先級隊列中的優先級
- 8. 優先級隊列
- 9. Java問題中的優先級隊列排序
- 10. Java鏈接列表優先級隊列
- 11. 如何將java優先級隊列轉換爲C++優先級隊列?
- 12. Java中對象的優先級隊列
- 13. 比較JAVA中的優先級隊列
- 14. Java中的優先級隊列
- 15. 實現Java的優先級隊列
- 16. 這個優先級隊列邏輯java有什麼問題?
- 17. Java中基於級別通知的優先級隊列
- 18. Java優先級隊列行爲怪異
- 19. 優先級隊列比較-java vs C++
- 20. Java優先級隊列接口實現
- 21. Java優先級隊列排序
- 22. 數據庫基於優先級隊列
- 23. 優先級隊列隨機訪問
- 24. PHP Sendmail隊列優先級
- 25. 雙重優先級隊列
- 26. Objective-c優先級隊列
- 27. 優先級隊列,可比
- 28. Amazon SQS優先級隊列
- 29. 優先級隊列C
- 30. 樹和優先級隊列
的可能重複【JAVA:如何使用一個PriorityQueue?](HTTP: //stackoverflow.com/questions/683041/java-how-do-i-use-a-priorityqueue) – 2011-04-15 09:18:06