从地图检索所有条目 <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可能会更有效。