Warum in HashSet null Hinzufügen Exception nicht werfen, aber das Hinzufügen null in TreeSet throw Exception

Question

Warum das Hinzufügen null in HashSet nicht Exception wirft, aber das Hinzufügen null in TreeSet Exception werfen.

Set<String> s = new TreeSet<String>(); 
     s.add(null); 

wirft NullPointerException

Set<String> s = new HashSet<String>(); 

zulassen Null Wert hinzugefügt werden.

Answer 1

Da die zugrunde liegende Datenstruktur eines TreeSets eine Red-Black tree ist, ist das ein binärer Suchbaum und somit sortiert. Damit es sortiert wird, muss ein Komparator vorhanden sein, der festlegt, ob ein Wert gleich, niedriger oder größer als ein anderer Wert ist. Der Standardkomparator ist nicht nullsicher. Wenn Sie jedoch einen eigenen Vergleicher mit Unterstützung für null schreiben würden, wäre es kein Problem, null als Schlüssel zu verwenden.

Answer 2

Einfach gesagt, so wurde es implementiert. Gemäß der Java-Spezifikation für HashSet,

Diese Klasse ermöglicht das Nullelement

Und nach dem javadoc für TreeSet im add Verfahren wirft:

Nullpointer - wenn die spezifiziertes Element ist null und dieser Satz verwendet eine natürliche Ordnung, oder sein Komparator erlaubt keine Nullelemente