在Java中，重寫hashcode方法是為了保證相等對象具有相同哈希碼并提升集合操作效率。實現時需遵循一致性、相等性和離散性三個原則。常用方法包括使用質數乘法結合關鍵屬性計算或調用objects.hash()簡化實現。1. 一致性要求對象未改變時哈希碼不變；2. 相等性要求equals為true時hashcode必須相同；3. 離散性要求盡量減少不同對象的哈希沖突。此外應選擇不可變屬性參與計算，必要時可緩存哈希值以優化性能。若類不作為哈希集合鍵可不重寫，但仍建議始終實現以避免潛在問題。
哈希碼在Java中扮演著至關重要的角色，它影響著對象在集合中的存儲和檢索效率。理解hashCode的實現方式，能幫助我們寫出更高效、更健壯的代碼。
hashCode方法主要用于支持基于哈希的集合，如HashMap、HashSet等。它返回一個int類型的數值，代表對象的哈希碼。好的hashCode方法應該為相等的對象返回相同的哈希碼，并且盡量為不同的對象返回不同的哈希碼，以減少哈希沖突。
解決方案
實現hashCode方法需要考慮以下幾個關鍵點：
立即學習“Java免費學習筆記（深入）”；
- 一致性： 在對象的生命周期內，只要對象的equals方法比較所用的屬性沒有改變，那么hashCode方法應該始終返回相同的值。
- 相等性： 如果兩個對象通過equals方法比較是相等的，那么它們的hashCode方法必須返回相同的值。
- 離散性： 盡量為不同的對象生成不同的哈希碼，以減少哈希沖突。
一個常見的實現hashCode的方法是使用對象的關鍵屬性來計算哈希碼。例如，如果一個類有兩個屬性name和age，可以這樣實現hashCode方法：
@Override public int hashCode() { int result = 17; // 初始值，隨便一個質數 result = 31 * result + (name == NULL ? 0 : name.hashCode()); // name屬性的哈希碼 result = 31 * result + age; // age屬性的哈希碼 return result; }
這里使用了31這個質數，因為它可以提供較好的離散性。同時，要處理屬性為null的情況。
為什么需要重寫hashCode方法？
如果只重寫equals方法而不重寫hashCode方法，在使用基于哈希的集合時，可能會出現邏輯錯誤。比如，兩個對象通過equals方法比較是相等的，但它們的hashCode方法返回不同的值，那么在HashMap中，這兩個對象會被認為是不同的鍵，導致數據存儲和檢索出現問題。
如何選擇合適的屬性來計算hashCode？
選擇用于計算hashCode的屬性應該滿足以下條件：
- 它們應該在equals方法中使用。
- 它們應該是不可變的，或者在對象創建后不會改變。
- 它們應該具有良好的離散性，能夠為不同的對象生成不同的哈希碼。
如果一個類的所有屬性都是可變的，那么可以考慮使用一個固定的哈希碼，或者拋出一個異常，表明該類不適合作為哈希集合的鍵。
hashCode的性能優化技巧
雖然hashCode方法的性能通常不是瓶頸，但在某些情況下，還是可以進行一些優化：
- 避免使用計算量大的屬性。
- 緩存hashCode的值，避免重復計算。
- 使用位運算代替乘法和除法，提高計算速度。
例如，如果一個類的某個屬性的hashCode計算非常耗時，可以考慮將該屬性的hashCode值緩存起來，在hashCode方法中直接返回緩存的值。
hashCode與equals的約定
hashCode和equals方法之間存在著嚴格的約定：
- 如果兩個對象相等（通過equals方法比較），那么它們的hashCode方法必須返回相同的值。
- 如果兩個對象的hashCode方法返回相同的值，那么它們不一定相等（通過equals方法比較）。
違反這個約定會導致基于哈希的集合出現邏輯錯誤。
什么時候不需要重寫hashCode？
如果一個類永遠不會被用作基于哈希的集合的鍵，那么可以不重寫hashCode方法。但是，為了代碼的健壯性和可維護性，建議始終重寫hashCode方法，即使當前不需要。這可以避免以后出現潛在的問題。
使用Objects.hash()簡化hashCode的實現
Java 7引入了Objects.hash()方法，可以簡化hashCode的實現：
@Override public int hashCode() { return Objects.hash(name, age); }
Objects.hash()方法接受可變數量的參數，并根據這些參數計算哈希碼。它會自動處理null值，并提供較好的離散性。使用Objects.hash()方法可以減少代碼量，并提高代碼的可讀性。
