Set要素が変化するときの挙動
1687 ワード
まずこのプログラムを見てください.
結果は何ですか?
2:2:1:1
すなわち,追加時にequalsメソッドで判断すると,2つの異なるi値のオブジェクトしか入っていないが,削除時になぜ2番目に削除できないのか.overrideのhashCodeメソッドを削除した場合の結果は2:2:1:0であることが分かった.
ドキュメントには次のセクションがあります.
Note: Great care must be exercised if mutable objects are used as set elements. The behavior of a set is not specified if the value of an object is changed in a manner that affects equals comparisons while the object is an element in the set. A special case of this prohibition is that it is not permissible for a set to contain itself as an element.
可変要素がある場合の動作は未定だが、removeメソッドドキュメントにはhashCodeの影響を受ける可能性があるとは言及されていない.
2009.08.27回答:
removeの前にhashCodeを比較する必要があるかもしれませんが、k 2のhashCodeが変更された後、この要素が見つからず、removeに失敗しました.
import java.util.*;
class KeyMaster {
public int i;
public KeyMaster(int i) {
this.i = i;
}
public boolean equals(Object o) {
return i == ((KeyMaster) o).i;
}
public int hashCode() {
return i;
}
}
public class Test {
public static void main(String[] args) {
Set<KeyMaster> set = new HashSet<KeyMaster>();
KeyMaster k1 = new KeyMaster(1);
KeyMaster k2 = new KeyMaster(2);
set.add(k1);
set.add(k1);
set.add(k2);
set.add(k2);
System.out.print(set.size() + ":");
k2.i = 1;
System.out.print(set.size() + ":");
set.remove(k1);
System.out.print(set.size() + ":");
set.remove(k2);
System.out.print(set.size());
}
}
結果は何ですか?
2:2:1:1
すなわち,追加時にequalsメソッドで判断すると,2つの異なるi値のオブジェクトしか入っていないが,削除時になぜ2番目に削除できないのか.overrideのhashCodeメソッドを削除した場合の結果は2:2:1:0であることが分かった.
ドキュメントには次のセクションがあります.
Note: Great care must be exercised if mutable objects are used as set elements. The behavior of a set is not specified if the value of an object is changed in a manner that affects equals comparisons while the object is an element in the set. A special case of this prohibition is that it is not permissible for a set to contain itself as an element.
可変要素がある場合の動作は未定だが、removeメソッドドキュメントにはhashCodeの影響を受ける可能性があるとは言及されていない.
2009.08.27回答:
removeの前にhashCodeを比較する必要があるかもしれませんが、k 2のhashCodeが変更された後、この要素が見つからず、removeに失敗しました.