为什么我不能比较两个HashMap

Question

在我的代码中，我需要有一个两个值的队列，我将其作为键和值存储在HashMap中。但是，当我把地图队列中的我得到这个异常：

Exception in thread "main" java.lang.ClassCastException: java.util.HashMap cannot be cast to java.lang.Comparable 
     at java.util.PriorityQueue.siftUpComparable(Unknown Source) 
     at java.util.PriorityQueue.siftUp(Unknown Source) 
     at java.util.PriorityQueue.offer(Unknown Source) 
     at java.util.PriorityQueue.add(Unknown Source) 
     at com.n2s.StringsPractise.Prime.primeCheck(Prime.java:32) 
     at com.n2s.StringsPractise.Randomizer.main(Randomizer.java:22) 

这里是我的代码的功能说明，然后将代码本身：

随机数发生器的工作是产生一系列积极的随机整数，并通过分布式整数队列发送给Prime。 Primes作业是接收整数并计算整数是否为素数，然后通过分布式队列（只是一个java队列实现，不需要实现JMS等）将答案返回给Randomizer，其中包含原始数字和布尔值; Randomizer将打印出来。

随机数发生器类：

public class Randomizer{ 

    static Queue<Integer> q = new PriorityQueue<Integer>(); 
    public static Queue<Integer> randomGenerate(){ 
     int num = 0; 
     Random rand = new Random(); 
     for(int k = 0; k < 10; k++){ 
     num = rand.nextInt(Integer.MAX_VALUE); 
     q.add(num); 
     num = 0; 
     } 
     return q; 
    } 
    public static void main(String[] args){ 
     Queue<HashMap<Integer, String>> outQ = Prime.primeCheck(randomGenerate()); 
     System.out.println(outQ);} 
    } 
} 

总理级：

public class Prime{ 
    Randomizer rn = new Randomizer(); 
    static HashMap<Integer, String> map = new HashMap<Integer, String>(); 
    static Queue<HashMap<Integer, String>> primeQ = new PriorityQueue<HashMap<Integer, String>>(); 

    public static Queue<HashMap<Integer, String>> primeCheck(Queue<Integer> q){ 
      boolean flag = false; 
      Iterator<Integer> itr = q.iterator(); 
       while(itr.hasNext()){ 
        int item = (int) itr.next(); 
        int srt = (int) Math.sqrt((double) item); 
        if (item==1) { 
          flag = true; 
         } else{ 
         for(int i=2;i<=srt;i++){ 

          if(item % i == 0) flag = false;   
         } 
         flag = true; 
         } 
        if(flag == true) 
        map.put(item, "Prime"); 
        else map.put(item, "Not Prime"); 

        primeQ.add(map); 

       } 
       return primeQ;    
      } 
} 

Answer 1

您的问题是时Queue尝试两个包含HashMap相互比较，但他们有被比较的没有意义的方式。

我建议你使用一个值保持类是这样的：

public class Value implements Comparable<Value> { 

    int item; 
    boolean isPrime; 

    public Value(int item, boolean isPrime) { 
     this.item = item; 
     this.isPrime = isPrime; 
    } 

    @Override 
    public int compareTo(Value o) { 
     if (o == null) { 
      return 1; 
     } 
     return this.item - o.item; 
    } 

    @Override 
    public String toString() { 
     return "Value{" + "item=" + item + ", isPrime=" + isPrime + '}'; 
    } 
} 

那么你的整个代码是这样的：（我把清洗起来和修复你的逻辑问题的*在我的评论中提到你的问题）

public class DLH { 

    public static void main(String[] args) { 
     Randomizer ran = new Randomizer(); 
     Queue<Value> outQ = new Prime().primeCheck(ran.randomGenerate()); 
     System.out.println(outQ); 
    } 

    private static class Value implements Comparable<Value> { 

     int item; 
     boolean isPrime; 

     public Value(int item, boolean isPrime) { 
      this.item = item; 
      this.isPrime = isPrime; 
     } 

     @Override 
     public int compareTo(Value o) { 
      if (o == null) { 
       return 1; 
      } 
      return this.item - o.item; 
     } 

     @Override 
     public String toString() { 
      return "Value{" + "item=" + item + ", isPrime=" + isPrime + '}'; 
     } 
    } 

    private static class Prime { 

     Queue<Value> primeQ = new PriorityQueue<>(); 

     public Queue<Value> primeCheck(Queue<Integer> q) { 
      boolean flag; 
      Iterator<Integer> itr = q.iterator(); 
      while (itr.hasNext()) { 
       Value val; 
       int item = (int) itr.next(); 
       int srt = (int) Math.sqrt((double) item); 
       if (item == 1) { 
        flag = true; 
       } else { 
        flag = true; 
        for (int i = 2; i <= srt; i++) { 

         if (item % i == 0) { 
          flag = false; 
         } 
        } 
       } 
       val = new Value(item, flag); 

       primeQ.add(val); 

      } 
      return primeQ; 
     } 
    } 

    private static class Randomizer { 

     public Queue<Integer> randomGenerate() { 
      Queue<Integer> q = new PriorityQueue<>(); 
      int num; 
      Random rand = new Random(); 
      for (int k = 0; k < 10; k++) { 
       num = rand.nextInt(Integer.MAX_VALUE); 
       q.add(num); 
      } 
      return q; 
     } 
    } 
}