爲同一個對象定義多元哈希函數

Question

我有幾個存儲同一類的對象的集合，但我想爲它們中的每一個指定一個不同的標識函數（也就是說，在一個集合中，如果Ax = B == Bx，而在另一個A == B如果Ay == By）。

目前我使用TreeSets爲每個定義不同的比較器。我想知道如果我想切換到HashSets可以做同樣的事情。 Java不允許以與允許比較器進行排序/基於樹的集合相同的方式傳遞單獨的散列函數。我能想到的唯一方法就是創建一個不同的包裝類，併爲每個HashSet的元素實現hashCode（）方法。有沒有更好的方法來做到這一點？

Answer 1

您可以嘗試使用THashSet GNU Trove，這支持多種哈希策略。

Answer 2

如何爲每組創建單獨的子類。每個子類的唯一區別是符合條件的重寫哈希函數。

Answer 3

我不知道有更好的方法來做到這一點。您提出的解決方案（包含不同比較邏輯的包裝類）聽起來非常合理。

您提到實施hashCode方法 - 不要忘記實施equals以及。

Answer 4

還有另一種選擇：你可以複製源HashMap和用別的東西代替的方法hash(Object key)（例如，一個Hasher的作品像TreeMap的Comparator通話）。