Question

我创建了一个HashMap对象，它将String作为键存储，相应的值作为int存储。现在我想要一个优先级队列，其中包含HashMap对象中存在的所有字符串，其值为分配优先级的参考。我写了以下代码

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
      }
 }

第x行显示错误无法推断优先级队列的类型参数。请指导我做了什么错误。

Answer 1

您指的是状态的错误，它无法猜测您省略的泛型类型参数。原因是您使用的构造函数未知。目前尚不清楚，因为你的第二个论点不是比较器。您的比较器必须实现java.util.Comparator interface才能使构造函数接受安全类型。

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

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

另请注意，在Comparator界面中，相应的方法称为compare，而不是compareTo。

一般建议，我必须同意 Louis Wasserman ，对于两个给定的参数，比较器应始终返回相同的结果，而不依赖于应用程序的状态。如果不考虑某些案例就太容易了，应用程序最终会有缺陷。

Java中HashMap对象的优先级队列

1 个答案: