java 的集合有兩類，一類是 List，還有一類是 Set。前者有序可重復(fù)，后者無序不重復(fù)。當(dāng)我們在 set 中插入的時(shí)候怎么判斷是否已經(jīng)存在該元素呢，可以通過 equals 方法。但是如果元素太多，用這樣的方法就會(huì)比較滿。

于是有人發(fā)明了哈希算法來提高集合中查找元素的效率。 這種方式將集合分成若干個(gè)存儲(chǔ)區(qū)域，每個(gè)對象可以計(jì)算出一個(gè)哈希碼，可以將哈希碼分組，每組分別對應(yīng)某個(gè)存儲(chǔ)區(qū)域，根據(jù)一個(gè)對象的哈希碼就可以確定該對象應(yīng)該存儲(chǔ)的那個(gè)區(qū)域。

hashCode 方法可以這樣理解：它返回的就是根據(jù)對象的內(nèi)存地址換算出的一個(gè)值。這樣一來，當(dāng)集合要添加新的元素時(shí)，先調(diào)用這個(gè)元素的 hashCode 方法，就一下子能定位到它應(yīng)該放置的物理位置上。如果這個(gè)位置上沒有元素，它就可以直接存儲(chǔ)在這個(gè)位置上，不用再進(jìn)行任何比較了；如果這個(gè)位置上已經(jīng)有元素了，就調(diào)用它的 equals 方法與新元素進(jìn)行比較，相同的話就不存了，不相同就散列其它的地址。這樣一來實(shí)際調(diào)用 equals 方法的次數(shù)就大大降低了，幾乎只需要一兩次。

總結(jié)

以上是生活随笔為你收集整理的Hashcode 的作用的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。