HashSet Kollisionen in Java

Question

Ich habe ein Programm für meine Java-Klasse, wo ich HashSets verwenden, um ein Verzeichnis von Textdokumenten zu vergleichen. Im Wesentlichen ist mein Plan, einen HashSet von Zeichenketten für jedes Papier zu erstellen, und dann zwei der Papiere hashSets zusammen in ein HashSet hinzuzufügen und die Anzahl der gleichen 6-Wort-Sequenzen zu finden.

Meine Frage ist, muss ich Kollisionen manuell überprüfen und behandeln, oder macht Java das für mich?

Answer 1

Java Hash Maps/Sets Hash-Kollisionen werden automatisch gehandhabt, deshalb ist es wichtig, sowohl die equals als auch die hashCode Methoden zu überschreiben. Beide werden von Sets verwendet, um doppelte oder eindeutige Einträge zu unterscheiden.

Es ist auch wichtig zu beachten, dass diese Hash-Kollisionen einen Leistungseinbruch haben, da mehrere Objekte durch denselben Hash referenziert werden.

public class MyObject { 
private String name; 

//getter and setters 


public int hashCode() { 
    int hashCode = //Do some object specifc stuff to gen hashCode 
    return int; 
} 

public boolean equals(Object obj) { 
    if(this==obj) return true; 
    if(obj instanceOf MyObject) { 
     if(this.name.equals((MyObject)obj.getName())) { 
      return true; 
     } 
    return false; 
} 
} 
} 

Hinweis: Standard Java-Objekte wie String haben hashCode bereits umgesetzt und entspricht damit nur Sie, dass für die eigene Art von Datenobjekten zu tun haben.

Answer 2

Ich glaube, Sie haben nicht nach Hash-Kollisionen gefragt, oder? Die Frage ist, was passiert, wenn HashSet a und HashSet b zu einem einzigen Satz hinzugefügt werden, z. von a.addAll (b).

Die Antwort ist ein Wille enthält alle Elemente und keine Duplikate. Im Fall von Strings bedeutet dies, dass Sie die Anzahl der gleichen Zeichenfolge aus den Mengen mit a.size() vor add - a.size() nach add + b.size() zählen können.

Es ist nicht einmal wichtig, wenn einige der Strings den gleichen Hash-Code haben, aber nicht gleich sind.