HashSet / HashMapに重複する値を追加すると、以前の値が置き換えられますか

以下のコードを検討してください：

HashSet hs = new HashSet();
hs.add("hi"); -- (1)
hs.add("hi"); -- (2)

hs.size()HashSet重複を許可しないので1を与えるため、1つの要素のみが保存されます。

重複した要素を追加するかどうかを知りたい場合、前の要素を置き換えますか、それとも単に追加しませんか？

また、HashMap同じケースを使用するとどうなりますか？

の場合HashMap、古い値が新しい値に置き換えられます。

の場合HashSet、アイテムは挿入されません。

最初に知っておく必要があるのは、のHashSetように機能することです。つまりSet、オブジェクトをに直接追加し、HashSet重複を含めることはできません。に直接値を追加するだけHashSetです。

しかし、HashMapあるMapタイプ。つまり、エントリを追加するたびに、キーと値のペアを追加します。

ではHashMap、重複する値を持つことはできますが、重複するキーを持つことはできません。でHashMap新しいエントリ古いものに置き換えられます。最新のエントリはにありHashMapます。

HashMapとHashSetの間のリンクを理解する：

覚えておいてください、HashMap重複キーを持つことはできません。舞台裏ではをHashSet使用していHashMapます。

オブジェクトをに追加しようとするとHashSet、このエントリは実際にはキーとして格納されますHashMap-のHashMap背後で使用されるものと同じですHashSet。この基盤HashMapにはキーと値のペアが必要なので、ダミーの値が生成されます。

同じに別の複製オブジェクトを挿入しようとするとHashSet、HashMapその下にあるオブジェクトのキーとして再度挿入しようとします。ただし、HashMap重複はサポートされていません。したがって、HashSetそのタイプの値は1つだけになります。補足として、重複するすべてのキーについて、HashSetのエントリに対して生成された値はランダム/ダミーの値であるため、キーはまったく置き換えられません。キーを削除して同じキー（ダミー値は同じ）を追加し直すことはまったく意味がないため、無視されます。

概要：

HashMap複製valuesは許可しますが、許可しませんkeys。 HashSet重複を含めることはできません。

オブジェクトの追加が正常に完了しているかどうかを再生するには、次のことが確認できbooleanた値は、あなたが呼び出すときに返され.add() 、それが返すかどうtrueかfalse。返された場合はtrue、挿入されました。

ドキュメントは、この上のかなりはっきりしている：HashSet.add いない置き換えます。

指定された要素がまだ存在しない場合は、このセットに追加します。より正式には、このセットに要素e2が含まれていない場合、指定された要素eをこのセットに追加します（e == null？e2 == null：e.equals（e2））。このセットにすでに要素が含まれている場合、呼び出しはセットを変更せずにfalseを返します。

しかします置き換えます。HashMap.put

マップに以前にキーのマッピングが含まれていた場合、古い値が置き換えられます。

それはHashSetの場合、それを置き換えません。

ドキュメントから：

http://docs.oracle.com/javase/6/docs/api/java/util/HashSet.html#add(E）

「指定された要素がまだ存在しない場合、このセットに追加します。より正式には、このセットに要素e2が含まれていない場合、指定された要素eをこのセットに追加します（e == null？e2 == null：e.equals（ e2））このセットにすでに要素が含まれている場合、呼び出しはセットを変更せずにfalseを返します。

私が間違っている場合は修正してください。ただし、文字列では "Hi" == "Hi"が常にtrueになるとは限りません（それらは必ずしも同じオブジェクトではないため）。

ただし、答えが1になるのは、JVMが可能な限り文字列オブジェクトを再利用するためです。この場合、JVMは文字列オブジェクトを再利用しているため、Hashmap / Hashsetのアイテムを上書きしています。

ただし、この動作は保証されていません（同じ値 "Hi"を持つ別の文字列オブジェクトである可能性があるため）。表示される動作は、JVMの最適化によるものです。

HashSetはHashMapによってバックアップされるため、最初にHashマップのputメソッドを確認する必要があります

1. 重複する値を追加すると、HashSetに文字列「One」と言い、
2. エントリ（ "one"、PRESENT）はHashmapに挿入されます（セットに追加されたすべての値について、値は "PRESENT"となり、オブジェクトタイプの場合）
3. HashmapはエントリをMapに追加し、値を返します。この場合は "PRESENT"です。エントリがない場合はnullです。
4. Hashsetのaddメソッドは、Hashmapからの戻り値がnullの場合はtrueを返し、それ以外の場合はfalseを返します。これは、エントリがすでに存在することを意味します...

別の言い方をすると：キーと値のペアを、キーがすでに存在するHashMapに挿入すると（ある意味で、hashvalue（）は同じ値を与え、equal（）はtrueですが、2つのオブジェクトはいくつかの点でまだ異なる場合があります） ）、キーは置き換えられませんが、値は上書きされます。キーは、hashvalue（）を取得し、それを使用してテーブル内の値を見つけるために使用されます。HashSetはHashMapのキーを使用し、実際には（ユーザーにとって）重要ではない任意の値を設定するため、結果としてセットの要素も置き換えられません。

HashMap基本的にはEntryを含みKey(Object)、その後を含み、Value(Object).InternallyでHashSetありHashMap、HashMapすでに指摘したように値を置き換えますが、実際にはキーを置き換えますか??? No ..これがここでのトリックです HashMapその値を基になるキーとして保持しHashMap、値は単なるダミーオブジェクトであるため、同じ値をHashMap（基になるマップのキー）に再挿入しようとすると、ダミーの値が置き換えられ、Key（Value for HashSet）は置き換えられません。

以下のHashSetクラスのコードを見てください。

public boolean  [More ...] add(E e) {

   return map.put(e, PRESENT)==null;
}

ここでeはHashSetの値ですが、基になるマップのキーです。キーは置き換えられません。混乱を解消できるといいのですが。