Warum können wir TreeSet einen Comparator zur Verfügung stellen, Hasher aber nicht HashSet?

Question

In Java 6 verstehe ich, dass Sie einem TreeSet einen Comparator liefern können, wenn Sie ihn erstellen, um die "natürliche Reihenfolge" der Objekte in der Menge zu überschreiben.

Haben Sie irgendwelche Gedanken, warum Java die Bereitstellung eines "Hasher" nicht unterstützt, der das "natürliche Hashing" von Objekten im Set außer Kraft setzt?

EDIT: Erhalten von Eingabe von Ihnen könnte mir helfen, beim Entwickeln von APIs in der Zukunft.

Danke.

Answer 1

Hier sind einige mögliche Gründe:

• Einfachheit - die meisten Menschen brauchen nicht mehrere Funktionen Hash, so die API einfach zu halten es Sinn macht, auf ein einzelnes Objekt zu verlassen.hashCode() Ansatz

• Leistung - In der Standard-Bibliothek zumindest HashSets und HashMaps usw. benötigen ziemlich stark optimiert werden, wie sie sind so weit verbreitet. Es macht keinen Sinn, den Overhead des Aufrufs einer separaten "hasher", so klein, dass Overhead sein kann.

• Privat Felder - dort das Problem ist, dass hashCode() auf privaten Felder verlassen kann, kann es für einige Objekte schaffen externe „hashers“ schwierig sein.

Answer 2

Es tut! Schauen Sie sich die Object.hashCode Methode an.

Nachdem ich Ihre Frage noch einmal gelesen habe, bin ich vielleicht zu weit gegangen. Ich sehe jetzt, dass du gesagt hast "übergehe" das natürliche Hshing. Normalerweise überschreiben wir den Hash-Wert auf Objektebene und verzichten auf einen überschreibenden Hasher.

Hashes sollen universeller als Komparatoren sein. Das heißt, Hashes sollten fast immer einheitliche, nicht vertrauenswürdige Werte mit geringen Kollisionswahrscheinlichkeiten erzeugen. Der Container, in dem sie verwendet werden, sollte selten einen spezialisierten Hasher benötigen.

Answer 3

Ein Hasher Objekt wäre redundant zu der hashCode() Methode in der Object Klasse.

Wenn Sie die Art des Hashings beeinflussen möchten, sollten Sie die auf Object definierte Methode hashCode() außer Kraft setzen. Achten Sie darauf, auch equals(Object) zu überschreiben, da diese beiden immer zusammen gehen sollten.

Eine HashSet oder eine ähnliche Datenstruktur verwendet die Objekte hashCode() Methode, um einen Hash-Wert zu erhalten, um bin-Speicher zu bestimmen. Es wird dann equals() verwenden, um dieses Objekt mit anderen Objekten in demselben Bin zu vergleichen, um Gleichheit zu bestimmen.

Der erzeugte Hash-Code muss für diese spezifische Klasse von Objekten eindeutig sein. Dies kann einfach durch Überschreiben der hashCode()-Methode sichergestellt werden und muss nicht von der Implementierung in die Implementierung geändert werden. Ein Hasher Objekt würde nur verschleiern und keinen zusätzlichen Zweck erfüllen. Ich konnte mir keinen einzigen Anwendungsfall vorstellen, bei dem mehrere Hash-Codes für die Speicherung in verschiedenen Datenstrukturen benötigt würden.

Answer 4

Sie können den Hash-Code eines Objekts ändern, indem Sie ihn in ein Objekt einfügen, das den Hash-Code auf Ihre Weise implementiert. Die Annahme besteht darin, dass Sie Objekte möglicherweise auf mehrere Arten sortiert haben möchten, aber nicht über mehrere Hash-Strategien verfügen.

c.f. Trove4j unterstützt Hashing-Strategien für seine HashMap und während ich diese Bibliothek verwende, habe ich oft nur eine benutzerdefinierte Hash-Strategie verwendet, sobald ich mich erinnern kann.

Answer 5

It has already been asked.