ITeye博客

equals与hashcode方法的调用

fourfire · 2007-07-13 14:37 · Java · Markdown

将对象放在hashset中时
1 先调用hashcode获得一个散列的数,通过内部hash算法,计算出存放的位置,
2 在该位置检查是否与该位置的对象相等(调用equals方法),如果等则不放入该对象,如果不等则将该对象放在该位置的第一个

java 代码

 

  1. public class A {
  2. private String name;
  3. /**
  4. * @return the name
  5. */
  6. public String getName() {
  7. return name;
  8. }
  9. /**
  10. * @param name
  11. *            the name to set
  12. */
  13. public void setName(String name) {
  14. this.name = name;
  15. }
  16. /*
  17. * (non-Javadoc)
  18. *
  19. * @see java.lang.Object#equals(java.lang.Object)
  20. */
  21. @Override
  22. public boolean equals(Object obj) {
  23. System.out.println("equals");
  24. return true;
  25. }
  26. /*
  27. * (non-Javadoc)
  28. *
  29. * @see java.lang.Object#hashCode()
  30. */
  31. @Override
  32. public int hashCode() {
  33. System.out.println("hashcode");
  34. return 1;
  35. }
  36. }

java 代码

 

  1. public void testHashA() {
  2. A a = new A();
  3. Set l = new HashSet();
  4. for (int i = 0; i < 10; i++) {
  5. a = new A();
  6. a.setName(String.valueOf(i));
  7. l.add(a);
  8. }
  9. System.out.println(l.size());
  10. for (Iterator iter = l.iterator(); iter.hasNext();) {
  11. A element = (A) iter.next();
  12. System.out.println(element.getName());
  13. }
  14. }

输出为:
hashcode
hashcode
equals
hashcode
equals
hashcode
equals
hashcode
equals
hashcode
equals
hashcode
equals
hashcode
equals
hashcode
equals
hashcode
equals
1//只有一个元素
0//第一个元素
List、map加入对象时不会调用着两个方法

评论(0)

暂无评论。

评论功能维护中,当前仅展示历史评论。