HashSet Hinzufügen von Duplikaten

Question

Ich arbeite an Hashmaps. Es erlaubt keine Duplikate, aber in diesem Programm hat es drei Elemente hinzugefügt, nach mir sollte es nur einen bcz Rest hinzufügen sind gleich.

import java.util.*; 
public class WrappedString { 
private String s; 
public WrappedString(String s) { this.s = s; } 
public static void main(String[] args) { 
    HashSet<Object> hs = new HashSet<Object>(); 
    WrappedString ws1 = new WrappedString("aardvark"); 
    WrappedString ws2 = new WrappedString("aardvark"); 
    String s1 = new String("aardvark"); 
    String s2 = new String("aardvark"); 
    System.out.println(hs.add(ws1)); //true 
    System.out.println(hs.add(ws2)); ////true 
    System.out.println(hs.add(s1)); //true 
    System.out.println(hs.add(s2)); //false 
    System.out.println(hs.size());//3 } } 

Answer 1

Es geschah, weil WrappedString nicht wie "normale" String arbeiten. Dann empfehle ich Ihnen, String zu verwenden.

Es wird return false:

new WrappedString("test").equals(new WrappedString("test")) 

Es wird return true:

new String("aardvark").equals(new String("aardvark")) 

Wenn das Ergebnis falsch zurückgegeben, die HashSet wie ein neues Element hinzufügen.

Oder, wenn Sie preffer nicht zu String ändern, können Sie die Gleichen außer Kraft setzen und Hashset von WrappedString bestimmen, wo Unterschied ist, wenn es verglichen wird, so etwas wie dies zu tun:

public class WrappedString { 
    private String s; 

    public WrappedString(String s) { 
    this.s = s; 
    } 
    @Override 
    public boolean equals(Object obj) { 
     WrappedString ws = (WrappedString)obj; 
     return this.s.equals(ws.s); 
    } 
    @Override 
    public int hashCode() { 
     return this.s.hashCode(); 
    } 
} 

Answer 2

In Ihrer Frage :

System.out.println (hs.add (ws1)); // true

System.out.println (hs.add (WS 2)); //// wahr

System.out.println (hs.add (s1)); // true

Der Grund dafür ist, wenn Sie add Methode auf HashSet nennen, die element Sie mit bestehenden elements des Set mit equals() Methode hinzufügen möchten geprüft. Hier ist ws1 nicht gleich ws2 und auch keiner von ihnen ist ungleich s1. So sehen Sie true dreimal.