關於java優先級隊列的問題

Question

我想擁有一個可以接受X類型對象的隊列。這些對象X中的每一個都有一個名爲distance的int類型變量。我如何創建一個優先級隊列來獲取類型爲X的對象，然後根據每個對象的可變距離對它們進行排序？

Answer 1

PriorityQueue提供了constructor，其需要comparator。您可以使用它來訂購商品。

Answer 2

作業很多？

看看wiki page。

總之，你可以實現一個堆的優先級隊列。

Answer 3

您可以使用以下比較：

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);