如何获得排序的哈希图中两个给定键之间的所有键值?

时间:2019-05-29 18:48:55

标签: java hashmap hashtable treemap

我有一个以时间为键的HashMap。我对HashMap进行了排序。 现在,我想获取两个键之间的所有键值,即时间值。

1 个答案:

答案 0 :(得分:1)

这是一些示例代码。 TreeMap实现了接口NavigableMap,因此请确保将其用作变量类型,以利用TreeMap的全部功能:

NavigableMap<Integer, String> map = new TreeMap<>();
// code to fill my map with values from 1 to 20, key=int, value=String.valueOf(int)
IntStream.rangeClosed(1,20).forEach(i->map.put(i, String.valueOf(i)));

NavigableMap具有用于选择地图局部视图的方法.subMap(start, end)和重载.subMap(start, startInclusive, end, endInclusive),听起来这就是您所需要的。

NavigableMap<Integer, String> subMap = map.subMap(5, false, 10, false);

这是我之前创建的地图的实时视图,但仅包含键5和10之间的映射(互斥)。让我们检查一下它是否按预期工作:

subMap.forEach(
    (k, v) -> System.out.printf("Key: %d, value: '%s'%n", k, v)
);

输出:

  

键:6,值:'6'
  键:7,值:'7'
  键:8,值:'8'
  键:9,值:“ 9”

如您所见,地图保持排序,但仅限于指定范围。