是否有一個良好的Java庫用於生成保存O（1）散列碼的訂單，並基於一組屬性和一個比較器？

Question

給定一組屬性和一個比較器，我想生成一個保存哈希碼的命令，提供O（1）訪問。是否有這樣的事情的Java庫，或者我必須自己設計散列函數？

Answer 1

嘗試：

java.util.LinkedHashMap() 

Answer 2

沒有單一的集合，將做到這一點。根據具體要求，有幾個選項可供選擇。

爲簡單起見，我只想用一個HashMap進行查找，當我需要排序的數據，我會做值的副本，並對其進行排序：

List<?> sorted = new ArrayList<?>(hashMap.values()); 
Collections.sort(sorted, Comparator<?>); 

這足以滿足大多數現實世界中的使用案例。

你也可以編寫自己的超級容器，內部容納兩個集合中的元素，一個HashMap和一個TreeSet。然後，您可以輕鬆提供訪問方法，以更好地使用該方法。只要確保你添加和刪除都會影響包含的集合。