一、简介
Guava - RangeMap是Guava中新出的集合类型。官网对其描述如下：
RangeMap is a collection type describing a mapping from disjoint, nonempty ranges to values. Unlike RangeSet, RangeMap never "coalesces" adjacent mappings, even if adjacent ranges are mapped to the same values.
大致意思为:
RangeMap是一个新的集合类型.描述了不相交的、非空的范围到值得映射.RangeMap从不“合并”相邻映射，即使将相邻的范围映射到相同的值.
可以理解为:
RangeMap是基于RangeSet的一个升级版类型，它可以将某段区间与某个值进行映射.不过和RangeSet略有不同.之前提到了RangeSet会将相邻的区间进行自动merge,并且仅仅只是维护了一个区间范围.而RangeMap却是将区间范围和value的关系映射了起来.因此在原有区间对应了值得情况下插入相交的区间,则会对相交部分的值做覆盖,原有区间做拆分.并且不提供补集的方法.
常用场景
重试机制、阶梯式收费等等......
二、常用方法
1、创建和填充
RangeMap提供了和RangeSet类似的创建方式,以及和map相似的数据填充方式.简单又便捷.
实验代码:
System.out.println("====================测试 new collection Types====================");
RangeMap<Integer, String> testRangeMap = TreeRangeMap.create();
//测试添加一个闭区间的map映射
testRangeMap.put(Range.closed(1, 10), "foo");
System.out.println("============测试添加一个闭区间的map映射结果============" + testRangeMap);
//测试添加一个开区间的map映射
testRangeMap.put(Range.open(3, 6), "bar");
System.out.println("============测试添加一个开区间的map映射结果============" + testRangeMap);
//测试添加一个相邻开区间的map映射
testRangeMap.put(Range.open(10, 20), "foo");
System.out.println("============测试添加一个相邻开区间的map映射结果============" + testRangeMap);
//测试移除一个闭区间的map映射
testRangeMap.remove(Range.closed(5, 11));
System.out.println("============测试移除一个闭区间的map映射============" + testRangeMap);
实验结果:
====================测试 new collection Types====================
============测试添加一个闭区间的map映射结果============[[1..10]=foo]
============测试添加一个开区间的map映射结果============[[1..3]=foo, (3..6)=bar, [6..10]=foo]
============测试添加一个相邻开区间的map映射结果============[[1..3]=foo, (3..6)=bar, [6..10]=foo, (10..20)=foo]
============测试移除一个闭区间的map映射============[[1..3]=foo, (3..5)=bar, (11..20)=foo]
可以看出当我们插入相交区间的时候RangeMap会自动进行相交覆盖,不相交切割的处理.
当我们插入相邻区间映射的时候,会独立出来,并未进行merge.
当我们进行移除中间的区间时,也会进行切割操作,对原有范围内的区间进行处理,移除掉指定的部分,保留未移除的部分
2、迭代操作
RangeMap本身是不支持迭代操作的,当我们想对RangeMap的数据进行迭代操作的时候,RangeMap提供了asMapOfRanges()方法.它会把RangeMap作为Map<Range<K>, V>.的形式返回.这样我们就可以进行迭代操作了.
实验代码:
//测试asMap
testRangeMap.asMapOfRanges().entrySet()
.stream()
.filter(Objects::nonNull)
.forEach(rangeStringEntry -> {
System.out.println("======current key======" + rangeStringEntry.getKey());
System.out.println("======current value======" + rangeStringEntry.getValue());
});
实验结果:
======current key======[1..3]
======current value======foo
======current key======(3..5)
======current value======bar
======current key======(11..20)
======current value======foo
3、取交集
除了上述的方法外,RangeMap还提供了一个比较实用的方法.可以通过设定指定范围区间,获取当前RangeMap的key值与指定区间相交的映射关系.
实验代码:
//测试交集map
System.out.println("============测试相交的区间范围映射=============" + testRangeMap.subRangeMap(Range.closed(1, 6)));
实验结果:
============测试相交的区间范围映射============={[1..3]=foo, (3..5)=bar}
......未完待续
网友评论