從地圖檢索所有條目 <Integer, String> 按鍵在一定范圍內

Question

我需要有一個HashMap <Integer，String>，它可以提供快速操作來檢索鍵在某個整數范圍內的所有條目的列表，此外，還可以基於鍵從映射中獲取值。

哪種Map實現適合這些需求？

Answer 1

您可能正在尋找NavigableMap 。 但是，您不能使用HashMap創建地圖，因為地圖必須是SortedMap 。 考慮改用TreeMap 。

Answer 2

TreeMap將提供鍵的排序列表。 然后，您需要修剪列表以獲取值的范圍。

Answer 3

使用TreeMap ，該樹實現NavigableMap提供了subMap方法，該方法返回僅包含您范圍內的鍵的地圖視圖。 要獲取值，您當然可以在結果上調用values() 。

如果您有一個現有的Map其鍵實現Comparable ，則可以通過調用new TreeMap(existingMap)從其構造TreeMap ，但是從一開始將其創建為TreeMap可能會更有效。