简介

RangeMap是一种集合类型(collection type),它将不相交、且不为空的Range(key)映射给一个值(Value)。RangeMap跟一般的Map一样,存储键值对,按照键来取值。不同于Map的是键的类型必须是Range,也既是一个区间。

和RangeSet一样,实现RangeMap也是一个接口,实现它的也只有两个类,分别为ImmutableRangeMap和TreeRangeMap。用的多的还是TreeRangeMap,下面主要以TreeRangeMap来说明RangeMap。TreeRangeMap是key有序的。具体区间排序规则就不再说了。

基础用法

添加/删除

RangeMap<Integer, Integer> rangeMap = TreeRangeMap.create();
rangeMap.put(Range.closed(1, 10), 1);
System.out.println(rangeMap);

rangeMap.put(Range.open(3, 6), 2);
System.out.println(rangeMap);

rangeMap.put(Range.openClosed(10, 20), 3);
System.out.println(rangeMap);

rangeMap.put(Range.closed(20, 20), 4);
rangeMap.remove(Range.closed(5, 11));
System.out.println(rangeMap);

输出结果：

[[1..10]=1]
[[1..3]=1, (3..6)=2, [6..10]=1]
[[1..3]=1, (3..6)=2, [6..10]=1, (10..20]=3]
[[1..3]=1, (3..5)=2, (11..20)=3, [20..20]=4]

note

如果TreeRangeMap要插入的区间与TreeRangeMap已保存的区间发生重叠,那么TreeRangeMap会对之前的区间切割,保留当前插入区间的完整性。
和RangeSet不一样,RangeMap不可以将相邻的区间合并,即使这个区间映射的值是一样的。
其中TreeRangeMap是key有序的。

查询

System.out.println(rangeMap.get(15));
System.out.println(rangeMap.get(6));

输出结果：

3
null

遍历

    Map<Range<Integer>, Integer> map = rangeMap.asMapOfRanges();
    Set<Map.Entry<Range<Integer>, Integer>> entrySet = map.entrySet();
    Set<Range<Integer>> keySet = map.keySet();
    Collection<Integer> values = map.values();

asMapOfRanges()方法得到RangeMap的Map<Range, V>视图,我们可以利用它来遍历RangeMap。