Java中HashMap对象的优先级队列

Question

public class URIQueue {

      private HashMap<String,Integer> CopyQURI;
      private PriorityQueue<String> QURI;

      public class TComparator<String> {
         public int compareTo(String s1, String s2) {
            if (CopyQURI.get(s2) - CopyQURI.get(s1) >= 0) {
               return 1;
            } else {
               return 0;
            }
         }
      }

      public URIQueue() {
         CopyQURI=new HashMap<>(100);
         TComparator<String> tc=new TComparator<>();
         QURI=new PriorityQueue<>(100, tc); //Line x
      }
 }

Answer 1

您引用的错误说明它无法猜测您省略的泛型类型参数。原因是您正在使用的构造函数是未知的。它是未知的，因为第二个参数不是比较器。比较器必须实现java.util.comparator接口，以便构造器能够接受类型安全。

public class TComparator<String> implements Comparator<String> {

   @Override
   public int compare(String arg0, String arg1) {
      // ...
   }
}

另外请注意，在comparator接口中，适当的方法称为compare而不是compareto。

一般的建议，我必须同意Louis Wasserman的意见，对于两个给定的参数，比较器应该总是返回相同的结果，而不依赖于应用程序的状态。不去想一些案例和应用程序最终是有缺陷的，这是太容易了。