考试题目

Question

Question 174
Click the Exhibit button.
1. import java.util.*;
2. class KeyMaster {
3. public int i;
4. public KeyMaster(int i) { this.i = i; }
5. public boolean equals(Object o) { return i == ((KeyMaster)o).i; }
6. public int hashCode() { return i; }
7. }
8. public class MapIt {
9. public static void main(String[] args) {
10. Set<KeyMaster> set = new HashSet<KeyMaster>();
11. KeyMaster k1 = new KeyMaster(1);
12. KeyMaster k2 = new KeyMaster(2);
13. set.add(k1); set.add(k1);
14. set.add(k2); set.add(k2);
15. System.out.print(set.size() + “:”);
16. k2.i = 1;
17. System.out.print(set.size() + “:”);
18. set.remove(k1);
19. System.out.print(set.size() + “:”);
20. set.remove(k2);
21. System.out.print(set.size());
22. }
23. }
What is the result?
A. 4:4:2:2
B. 4:4:3:2
C. 2:2:1:0
D. 2:2:0:0
E. 2:1:0:0
F. 2:2:1:1
G. 4:3:2:1
为什么第一个只输出两个，别的也不怎么懂，请分析一下

Answer 1

答案是F
HashSet能够自动过滤掉重复的对象，所以13行和14行中第二次添加并没有起作用。
而第16行改变k2中的值，也就是改变了这个对象的hashcode，和在set中的k2的hashcode不一样了，所以在执行第20行的时候没有移除set中的k2

Answer 2

集合元素是唯一的，对象唯一有个业务限定的问题：看你怎么去限制
public boolean equals(Object o) { return i == ((KeyMaster)o).i; } 
public int hashCode() { return i; } 

Answer 3

hashset只接受一份相同的实例。所以第一个数出2；虽然k2.1=1，但是k2实例和ki还是不一样的。尽管hashcode一样了，但实例不一样，所以第二个数出2；（也说明了同一个hashcode可以应不同的对象）第三个出1；第四个出0；

Answer 4

我上面第四个答案说错了（没仔细看好，sorry）1楼对这个解释对的

Answer 5

正解。需要注意的是上面的重写了equals 和 hashcode方法

Answer 6

HashSet的底层是用HashMap来实现的，去看看文档或者源代码就知道了

Answer 7

可以参考这篇文章，说的很详细，对你肯定有用！
http://only-java.javaeye.com/blog/355668