Set要素が変化するときの挙動

1687 ワード

まずこのプログラムを見てください.
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に失敗しました.