為什么重寫了equals()也要重寫hashCode()?

一、保證一致性

在Java中，對象的hashCode()方法和equals()方法是相關(guān)聯(lián)的。如果兩個對象通過equals()方法判斷為相等，那么它們的hashCode()方法應(yīng)該返回相同的值。因為在哈希表等數(shù)據(jù)結(jié)構(gòu)中，hashCode()方法的返回值用于確定對象在集合中的存儲位置。如果兩個相等的對象擁有不同的hashCode()返回值，那么它們在哈希表中就可能被認為是不同的對象，從而破壞了哈希表的一致性。

二、在集合中使用

在Java中，許多集合類（如HashMap、HashSet等）使用哈希表來存儲元素。哈希表的存儲和查找效率高，可以快速定位元素。當(dāng)我們將自定義的類對象作為集合的元素時，為了能夠正確地在集合中定位元素，需要重寫hashCode()方法。否則，由于默認的hashCode()方法是根據(jù)對象的內(nèi)存地址生成的，不同對象的hashCode()值幾乎總是不同的，導(dǎo)致集合無法正確識別對象是否相等。

三、哈希表性能優(yōu)化

在使用哈希表存儲大量元素時，哈希函數(shù)的性能對于哈希表的性能至關(guān)重要。如果hashCode()方法沒有被適當(dāng)重寫，導(dǎo)致哈希值分布不均勻，可能導(dǎo)致哈希表中的沖突增多，降低哈希表的性能。因此，重寫hashCode()方法可以優(yōu)化哈希表的性能，提高查找和插入元素的效率。

四、hashCode()與equals()的約定

在Java中，hashCode()方法和equals()方法之間有一條約定，即如果兩個對象通過equals()方法判斷為相等，那么它們的hashCode()方法應(yīng)該返回相同的值。這樣的約定使得在集合類中使用對象時，能夠正確處理對象的相等性，避免出現(xiàn)重復(fù)元素的情況。如果只重寫了equals()方法而沒有重寫hashCode()方法，可能導(dǎo)致hashCode()方法返回不同的值，違反了約定，從而影響集合類的正確性。

五、hashCode()作為哈希表的索引

在哈希表中，hashCode()方法的返回值被用作對象的索引，用于快速定位對象在哈希表中的存儲位置。如果hashCode()方法沒有被重寫，而是使用Object類的默認實現(xiàn)（返回對象的內(nèi)存地址），那么哈希表的存儲和查找操作可能會變得低效，因為不同對象的hashCode()值幾乎總是不同的，導(dǎo)致哈希表中的沖突增多，影響了哈希表的性能。

六、hashCode()與散列函數(shù)

hashCode()方法在哈希表中起到了散列函數(shù)的作用，它將對象映射到哈希表中的某個位置。好的散列函數(shù)應(yīng)該能夠盡量將不同的對象映射到不同的位置，從而減少哈希表中的沖突，提高哈希表的性能。如果hashCode()方法沒有被適當(dāng)重寫，導(dǎo)致散列函數(shù)分布不均勻，可能導(dǎo)致哈希表的沖突增多，影響了哈希表的性能。

七、與緩存相關(guān)

在一些緩存場景中，經(jīng)常會使用對象的hashCode()方法作為緩存的鍵（Key）。如果hashCode()方法沒有被正確重寫，導(dǎo)致相等的對象具有不同的hashCode()值，可能導(dǎo)致緩存無法命中，從而影響緩存的效率和命中率。

延伸閱讀

equals()和hashCode()分別是什么

equals()和hashCode()是Java中Object類的兩個方法，用于比較對象的相等性和生成哈希碼。

equals()方法用于比較兩個對象是否相等。默認情況下，它比較的是對象的引用是否指向同一個內(nèi)存地址，即比較對象的內(nèi)存地址是否相同。但在很多情況下，我們需要自定義相等的邏輯。因此，我們可以通過在類中重寫equals()方法，根據(jù)自定義的規(guī)則來判斷兩個對象是否相等。在重寫equals()方法時，通常需要考慮以下幾個方面：比較對象的內(nèi)容而不是引用、處理null值、實現(xiàn)對稱性、傳遞性和一致性等。

hashCode()方法用于生成對象的哈希碼（hash code）。哈希碼是一個整數(shù)值，用于快速確定對象在哈希表中的位置。哈希表是一種常用的數(shù)據(jù)結(jié)構(gòu)，如HashMap，它通過哈希碼來索引和存儲對象。在使用哈希表時，hashCode()方法的實現(xiàn)必須與equals()方法相一致，也就是說，如果兩個對象通過equals()方法判斷為相等，那么它們的hashCode()方法返回的哈希碼必須相同。在重寫hashCode()方法時，需要根據(jù)對象的內(nèi)容計算哈希碼，通常可以使用對象的屬性值進行計算，并盡量保證不同的對象生成不同的哈希碼，以提高哈希表的性能。