マップキーとして使用されるオブジェクトの変更

Question

VをKという名前の単一の属性とそのゲッターとセッターであるクラスとします。マップキーは不変であることを想定しているので、

V v = new V(); 
v.setK("a"); 
HashMap<K,V> map = new HashMap<K,V>(); 
map.put(v.getk(),v); 
v.setK("b"); 

私の知る限りでは、これが問題のいくつかの種類を起こす必要があります。私がしなければ起こることになっているもの

。ここで何が起こるでしょうか？

編集：キーは文字列ではなく、下記のように変更可能なオブジェクトであると考えてください。

Answer 1

引用を実行しようとしていない：

マップ可能なオブジェクトをマップキーとして使用する場合は、十分な注意が必要です。オブジェクトがマップ内のキーである間に等価比較に影響するようにオブジェクトの値が変更された場合、マップの動作は指定されません。

キーを（「hashCode」/「equals」を変更する方法で）変更しないでください。試してみると、間違いなく非常に長くてひどいデバッグがあります。

これは図書館の本を交換するようなものです。指数は信頼できなくなった。あなたは "Bradbury"を検索しますが、 "Simak"を探します。

Answer 2

あなたはV上のゲッターによる値の戻りを変更したので、あなたは、それがエントリを見つけられないでしょうv.getk()を使用してマップを検索しようとしていた場合。

換言すれば、地図ISN」あなたのvオブジェクトに起こることと魔法のように同期しています - put()に与えられた値を使用し続けます。

Answer 3

v.setK（）を呼び出すと、HashMapのキーは変更されません。したがって、Vオブジェクトに間違った情報が含まれるだけです。

Answer 4

として使用されているオブジェクトをに変更するなど、マップキーを変更していない場合、この質問のタイトルが誤解を招くことがあります。 map.put(x, y)と言うとき、マップエントリを作成して、2つの独立した値：キーと値を集計します。キーの由来は、マップからは見えませんが、それはちょうど2つのオブジェクトです。したがって、マップエントリ("a", v)を作成した後、vの状態を変更しただけで、マップエントリのキー「a」に影響する可能性はありません。一方で、あなたは

public class K { 
    private String s; 
    public K(String s) { this.s = s; } 
    public void setS(String s) { this.s = s; } 
    public boolean equals(Object o) { return ((K)o).s.equals(this.s); } 
    public int hashCode() { return s.hashCode(); } 

}

のように、自分自身の意思のオブジェクトKを持っていたし、今は

final K k = new K("a"); 
map.put(k, v); 
k.setS("b"); 
map.get(k); 

を行い、なら、あなたは、問題に直面するだろう - あなたをは、マップキーとして使用されるオブジェクトを変更しました。

Answer 5

V v = new V(); 
v.setK("a"); 
HashMap<K,V> map = new HashMap<K,V>(); 
map.put(v.getk(),v); 

//Nothing will change in the hashmap with this step 
v.setK("b"); 

しかし、マップからオブジェクトVをフェッチするときに問題があります。 map.get（v.getk（））を呼び出すと、マップの値がオブジェクト "a"にマップされるため、nullが返されます。しかし、このStringので、「」あなたはいつもまたは

V v = new V(); 
v.setK("a"); 
map.get(v.getK()); 

PSによってマップからこのオブジェクトを取得することができます間である：私は「地図」インターフェースのJavaDocからこの