HashSet chứa phương pháp, kỳ lạ hành vi

Question

đây là mã của tôi:

public class testGui { 



    public static void main(String[] arg){ 
     class TESTS{ 
      String t; 

      public TESTS(String t){ 
       this.t = t; 
      } 

      @Override 
      public boolean equals(Object x){ 
       System.out.println("My method is called..."); 
       if(x instanceof TESTS){ 
        TESTS zzz = (TESTS) x; 
        return zzz.t.compareTo(t)==0; 
       } 
       else return false; 
      } 
     } 
     HashSet<TESTS> allItems = new HashSet<TESTS>(); 
     allItems.add(new TESTS("a")); 
     allItems.add(new TESTS("a")); 
     System.out.println(allItems.contains(new TESTS("a"))); 
    } 

} 

Tôi không hiểu tại sao HashSet chứa phương pháp không được gọi bằng phương pháp của tôi như mentionned trong thông số kỹ thuật của họ:

Nhiều chính thức , thêm phần tử được chỉ định, o, vào bộ này nếu tập hợp này không chứa phần tử e sao cho (o == null? e == null: o.equals (e))

Mã của tôi trả về false và không đi vào phương thức equals của tôi.

Cảm ơn bạn rất nhiều vì đã trả lời!

Answer 1

Khi ghi đè equals, bạn cũng phải ghi đè hashCode. Nếu không, các đối tượng bằng nhau sẽ có các mã băm khác nhau và được coi là không bằng nhau.

Bạn cũng không nên ghi đè chỉhashCode. Nhưng điều này là không cần thiết, vì các đối tượng không bằng nhau có thể có cùng mã băm.

Answer 2

Bạn cũng nên triển khai hashCode, sao cho phù hợp với equals. HashSet sử dụng phương pháp hashCode để quyết định nhóm nào sẽ đặt một mục vào và gọi equals chỉ khi mã băm của hai mục giống nhau.

Effective Java, 2nd Edition thảo luận quy tắc này (và những hậu quả của phá vỡ nó) trong Khoản 9: Luôn luôn ghi đè hashCode khi bạn ghi đè equals.

Answer 3

HashSet phụ thuộc vào mã băm của từng đối tượng. Trước khi phương thức equals được gọi, phương thức hashCode sẽ được gọi. Nếu hashcodes bằng nhau, thì hashset coi nó xứng đáng với việc đánh giá phương thức equals.

Thực hiện một phương pháp hashcode ví dụ rằng nếu a.equals (b) == true, sau đó a.hashCode() == b.hashCode()

và nó sẽ bắt đầu làm việc như bạn mong đợi.

Answer 4

Vì hầu hết các nhận xét đã ... chỉ ghi đè phương thức hashcode (mẫu bên dưới) và bạn nên làm tốt.

@Override 
     public int hashCode() { 
      return t.hashCode()*31; 
     }