hashcode和equals

下面的代码能打印true吗？

 public class Name { private String name; public Name(String name) { this.name = name; } @Override public boolean equals(Object obj) { if (obj == null) return false; if (this == obj) return true; if (!(obj instanceof Name)) return false; Name n = (Name) obj; return this.name.equals(n.name); } // @Override // public int hashCode() { // return name.hashCode(); // }; public static void main(String[] args) { Set<Name> s = new HashSet<Name>(); s.add(new Name("a")); System.out.println(s.contains(new Name("a"))); } }

 

由于hashCode()被注释掉，所以不能打印true。

 

如果自定义类override了equals方法，必须override hashCode方法。

查看HashSet.contains()源代码，调用了HashMap的containsKey：

 

public boolean contains(Object o) { return map.containsKey(o); }

 

HashMap的contains方法源代码：getEntry方法的第一行调用了key.hashCode()。如果Name类没有override覆盖hashCode这个方法，就会调用Object的hashCode方法，Object的hashCode方法返回的是对象的地址，每个对象都不一样。所以得到的hash值不相等，返回null，contains方法返回false；

public boolean containsKey(Object key) { return getEntry(key) != null; } /** * Returns the entry associated with the specified key in the * HashMap. Returns null if the HashMap contains no mapping * for the key. */ final Entry<K,V> getEntry(Object key) { int hash = (key == null) ? 0 : hash(key.hashCode()); for (Entry<K,V> e = table[indexFor(hash, table.length)]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) return e; } return null; }

 

2 如果使用ArrayList容器，就会打印True。查看ArrayList的源码，发现indexOf方法并没有调用Name的hashCode方法，只调用了equals方法。

public boolean contains(Object o) { return indexOf(o) >= 0; } /** * Returns the index of the first occurrence of the specified element * in this list, or -1 if this list does not contain the element. * More formally, returns the lowest index <tt>i</tt> such that * <tt>(o==null ? get(i)==null : o.equals(get(i)))</tt>, * or -1 if there is no such index. */ public int indexOf(Object o) { if (o == null) { for (int i = 0; i < size; i++) if (elementData[i]==null) return i; } else { for (int i = 0; i < size; i++) if (o.equals(elementData[i])) return i; } return -1; }

 

3 什么是equals？

自反性 对称性 传递性 一致性

非空性 对任意非空引用x，x.equals(null) 返回null