2017年10月8日 星期日

實作 hashCode() 與使用 Set 的陷井

如果你有實作過 hashCode(),或是有仔細看過 Object.hashCode() 的 API 說明,那麼你應該會知道它有以下的規則:

  • Whenever it is invoked on the same object more than once during an execution of a Java application, the hashCode method must consistently return the same integer, provided no information used in equals comparisons on the object is modified. This integer need not remain consistent from one execution of an application to another execution of the same application.
  • If two objects are equal according to the equals(Object) method, then calling the hashCode method on each of the two objects must produce the same integer result.
  • It is not required that if two objects are unequal according to the equals(java.lang.Object) method, then calling the hashCode method on each of the two objects must produce distinct integer results. However, the programmer should be aware that producing distinct integer results for unequal objects may improve the performance of hash tables.
但沒想到,這裡卻藏著陷井

Related Posts with Thumbnails