なぜHashSetの中でヌルを追加すると例外をスローしませんが、TreeSetのスロー例外ではnullを追加すると

Question

なぜHashSetでnullを追加するとExceptionを投げるが、nullTreeSetで投げる例外を追加することはありません。

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

はNullPointerException

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

をスローNull値を追加することを許可します。

Answer 1

TreeSetの基礎となるデータ構造は、Red-Black treeであり、バイナリ検索ツリーであり、ソートされているためです。ソートするには、値が別の値よりも等しいか小さいかを判断するコンパレータが必要です。デフォルトのComparatorはnull安全ではありませんが、nullをサポートする独自のComparatorを作成する場合は、nullをキーとして使用することに問題はありません。

Answer 2

簡単に言えば、実装されている方法です。 HashSetのためのJava仕様によると、

このクラスは、それがスローadd方法でヌル要素TreeSetため

とJavadocに応じて使用が許可されます。

場合NullPointerException - もし指定された要素がnullで、このセットが自然順序付けを使用しているか、そのコンパレータがnull要素を許可していない