HashSet Javaメンバの置き換え

Question

私はその構造体のSetを持っています。私は重複を持っていませんが、私が電話すると： set.add（要素） - >と私は古いものを置き換えることを望んでいる正確な要素が既にあります。

Answer 1

は、それぞれの前に削除を実行してください追加します。

someSet.remove(myObject); 
someSet.add(myObject); 

を削除するにはmyObjectというに等しい任意のオブジェクトを削除します。また、追加の結果を確認することができます。より効率的である

if(!someSet.add(myObject)) { 
    someSet.remove(myObject); 
    someSet.add(myObject); 
} 

は、あなたが衝突を持っているどのくらいの頻度によって異なります。それらがまれである場合、第2の形式は通常1回の操作しか行いませんが、衝突がある場合は3回の操作しか行いません。最初の形式は常に2つです。

Answer 2

JDK内のHashSetコードを確認してください。 要素が追加されて複製されると、古い値が置き換えられます。 フォークは、新しい要素が破棄されたと思っています。間違っています。 あなたのケースでは、追加のコードは必要ありません。

はI JDKのコードを再読み込み、そして私が作った間違いを認める---------------------

を更新しました。

putが作成されると、VALUEはHashMapのKEYではなく置き換えられます。

なぜ私はHashmapについて話していますか？だから、PRESENT値は、コードのこの部分に示すように、新しいものと交換され

public boolean add(E e) { 
    return map.put(e, PRESENT)==null; 
} 

：あなたはHashSetコードを見れば、あなたはわかりますので

 public V put(K key, V value) { 
     if (key == null) 
      return putForNullKey(value); 
     int hash = hash(key); 
     int i = indexFor(hash, table.length); 
     for (Entry<K,V> e = table[i]; e != null; e = e.next) { 
      Object k; 
      if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { 
       V oldValue = e.value; 
       e.value = value; 
       e.recordAccess(this); 
       return oldValue; 
      } 
     } 

     modCount++; 
     addEntry(hash, key, value, i); 
     return null; 
    } 

しかし、私は同意し、 keyは置換されず、keyはHashSet'sの値を表しているため、この値は「変更されていない」と言われています。次のように

Answer 3

は（equalsとhashCode 1つのフィールドに依存しますが、他のフィールドの値が異なることができれば、これが唯一の意味を行います）何かを試してみてください：

if(!set.add(obj)) { 
    //set already contains the element (not the same object though) 
    set.remove(obj); //remove the one in the set 
    set.add(obj); //add the new one 
} 

Set.addメソッドのドキュメントをチェックアウト

このセットにすでに要素が含まれている場合、呼び出しはセットを変更しないままにし、falseを返します。

Answer 4

セットに既に追加しようとしている要素がequals()の場合、新しい要素は追加されず、既存の要素が置き換えられません。単に最初のセットから削除し、新たな要素が追加されていることを保証するために：私はセットを持っていた問題に取り組んでいた

set.remove(aWordInfo); 
set.add(aWordInfo); 

Answer 5

その後、私は交換してください/別のオブジェクトとオブジェクトの一部を上書きしたいですセット。

私がやったことは、新しいセットを作成してオーバーライドを最初に入れてから現在のオブジェクトを2番目に追加することでした。これは、新しいオブジェクトを追加するときにセットが既存のオブジェクトを置き換えないために機能します。

お持ちの場合：

Set<WordInfo> currentInfo; 
Set<WorldInfo> overrides; 

の代わりに：

私がやった

for each override, replace the object in current info 

：

Set<WordInfo> updated = new HashSet<>(); 
updated.addAll(overrides); 
updated.addAll(currentInfo);