關於java的equals和hashcode方法

1、首先 equals 和 hashcode 是本身是相互獨立的，之所以要求在實現 equals 的時候同時也要實現 hashcode 是基於效能的考慮

往 set 裡面插入元素的時候，為了保證每次插入的元素都是與之前插入的元素是不同的。怎麼保證不同呢？當然是用 equals 方法了，可是如果set裡面已經有1000個元素了，現在插入新的元素，豈不是要求新元素與已有的1000個元素一一執行equals方法，那效率也太低了，這個時候，hashcode 方法就起作用了，我先對待插入元素執行 hashcode 方法，產生一個座位號，然後看這個座位號是否已經有人坐了，如果沒有人坐，那就說明 set 裡面還沒有當前插入的這個元素，可以將其插入，如果位子被佔了，再用即將插入的元素與在座的元素equals，如果相同，則說明是重複元素，不能插入重複元素，如果不相同，則採取其他辦法，將即將插入的元素插入新的座位。用這個辦法比之前的將待插入元素與已有的1000個元素一一對比可快多了。equals方法與hashcode相結合大大提高了尋找效率。

2、hashcode除了在往set裡面插入元素的時候可以起作用，再往map裡面put(key,value)的時候對於key的判斷也是基於同樣的方法。

3、x.equals(y)則hashcode(x)=hashcode(y)，但是反之不成立。比如字串Aa與字串BB的hashcode都是2112。

附上java api 裡面 hashcode 和 equals 的描述。