java - HashMap.containsKey 返回错误值

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 8 年前。

Improve this question

我正在编写一个java方法，给定一串关键字将返回一个HashMap。HashMap 的关键是一个 subXMLdoc 类型的对象，我将其称为 docpart。HashMap 的值部分是 Term_with_Pos 对象的数组列表。我的意图是将所有 Term_with_Pos 对象分组到同一“docpart”对象下。我的问题是为什么会这样以下 boolean 表达式始终等于 TRUE

          (ans.containsKey(docpart)== false)

请参阅以下方法:

    public static void termProximity (String qry, HashMap<subXMLdoc, 
                               ArrayList<Term_with_Pos>> ans
                                                      ) throws SQLException
    {
      // convert the string of keywords (qry) into a list of terms (query) 
      ArrayList<Term_with_Pos> query = convertQuery(qry);
      for (int i=0; i<query.size(); i++){
          ResultSet rs = DbaseManager.displayFreqTb2 (con, query.get(i).getTerm());
          while  (rs.next()){
             //create the xml element object.
             //This will serve as the key to the HashMap
            subXMLdoc docpart = new subXMLdoc (      rs.getString("docId"),
                                                rs.getInt("eTypeId") ,
                                               rs.getString("dewId")) ;
           //create a term with position object
          Term_with_Pos trm = new Term_with_Pos();
          trm.setTerm(rs.getString("trm"));
         // trm.setPosition(rs.getInt("pos")); 
         trm.setPosition(0); 

         if (ans.containsKey(docpart)==false){
             ArrayList<Term_with_Pos> postings = new ArrayList<>();
             postings.add(0,trm);
             ans.put(docpart,postings);
         } else{
            ArrayList<Term_with_Pos> postings = ans.get(docpart);
            int psize = postings.size();
            postings.add(psize,trm);
            ans.put(docpart,postings);
         }
      } // while
     rs.close();
     } // for  
   } // termProximity

我已经重写了 equal 方法，如下面的类所示。

    public class subXMLdoc {
       private String docId ;
       private  int elmTypeId;    
       private String dewId ;

       public  subXMLdoc (String dcId, int nodeId, String dew){
         docId = dcId;
         elmTypeId =  nodeId ;    
         dewId = dew ;
       }   

       public int getNodeId (){ return elmTypeId;}
       public String getDew (){ return dewId;}
       public String getDocId (){ return docId;}  


       @Override
       public boolean equals(Object o){  
         if(!(o instanceof subXMLdoc))
           return false;
         subXMLdoc q = (subXMLdoc)o;
         return (this.docId.equals(q.getDocId())
                  && (this.elmTypeId == q.getNodeId()) && (this.dewId.equals(q.getDew())) );           
       }//equals
     }

请帮助我找出问题的原因以及如何解决该问题。

对于字符串 qry =“monica lewinsky”。该方法返回以下两列输出:第一列是HashMap的key，第二列是HashMap的value部分

      (3000, 11, 0.00.03.00.02.00)       (monica, 0)
      (1518000, 24, 0.00.03.02.00)       (monica, 0)
      (724000, 11, 0.00.03.00.13.00)     (monica, 0)
      (1360000, 11, 0.00.03.00.10.00)    (monica, 0)
      (3000, 11, 0.00.03.00.02.00)       (lewinsky, 0)
      (1294000, 28, 0.00.03.01.01)       (monica, 0)
      (420000, 24, 0.00.03.02.00)        (monica, 0)
      (976000, 28, 0.00.03.02.06)        (monica, 0)
      (1374000, 11, 0.00.03.00.31.00)    (monica, 0)
      (1360000, 12, 0.00.03.00.16.01)    (monica, 0)
      (1360000, 11, 0.00.03.00.16.00)    (monica, 0)

请注意，第 1 行和第 5 行具有相同的键 (3000, 11, 0.00.03.00.02.00)，即 docpart，因此必须合并为一个。因此输出应该是

          (3000, 11, 0.00.03.00.02.00)       (monica, 0),  (lewinsky, 0)
          (1518000, 24, 0.00.03.02.00)        (monica, 0)
          (724000, 11, 0.00.03.00.13.00)     (monica, 0)
          (1360000, 11, 0.00.03.00.10.00)    (monica, 0)
          (1294000, 28, 0.00.03.01.01)       (monica, 0)
          (420000, 24, 0.00.03.02.00)         (monica, 0)
          (976000, 28, 0.00.03.02.06)         (monica, 0)
          (1374000, 11, 0.00.03.00.31.00)    (monica, 0)
          (1360000, 12, 0.00.03.00.16.01)    (monica, 0)
          (1360000, 11, 0.00.03.00.16.00)    (monica, 0)

Answer 1

您声明:

I have already override the equal method as shown in the following class.

您还需要重写hashCode，尤其是对于 HashMap 的键。你在哪里做这个？

您的 hashCode 应该使用与 equals 使用相同的字段，并且约定是，如果两个对象相等，则它们的 hashCode必须 相同，但反之则不一定成立 - 两个对象具有相同的hashCode理论上不可能相等。

所以，如果这是你的平等者:

   @Override
   public boolean equals(Object o){  
     if(!(o instanceof subXMLdoc))
       return false;
     subXMLdoc q = (subXMLdoc)o;
     return (this.docId.equals(q.getDocId())
              && (this.elmTypeId == q.getNodeId()) 
              && (this.dewId.equals(q.getDew())) );           
   }

然后 hashCode 必须使用 docId、elmTypeIt 和 dewId 字段来计算其值。

<小时/>

例如(我作弊了)，但这就是 Eclipse 为我提供的 equals 和 hashCode，如果你仔细想想，这是有道理的:

   @Override
   public int hashCode() {
      final int prime = 31;
      int result = 1;
      result = prime * result + ((dewId == null) ? 0 : dewId.hashCode());
      result = prime * result + ((docId == null) ? 0 : docId.hashCode());
      result = prime * result + elmTypeId;
      return result;
   }
   @Override
   public boolean equals(Object obj) {
      if (this == obj)
         return true;
      if (obj == null)
         return false;
      if (getClass() != obj.getClass())
         return false;
      SubXmlDoc other = (SubXmlDoc) obj;
      if (dewId == null) {
         if (other.dewId != null)
            return false;
      } else if (!dewId.equals(other.dewId))
         return false;
      if (docId == null) {
         if (other.docId != null)
            return false;
      } else if (!docId.equals(other.docId))
         return false;
      if (elmTypeId != other.elmTypeId)
         return false;
      return true;
   }

<小时/>

顺便说一句，还请注意，您的代码应遵守 Java 命名约定，以避免欺骗其他人。类名应以大写字母开头，所有非常量名称应使用驼峰式大小写。所以你的类名应该是"SubXmlDoc"。