RangeMap是一种集合类型( collection type),它将不相交、且不为空的Range(key)映射给一个值(Value)。RangeMap跟一般的Map一样,存储键值对,按照键来取值。不同于Map的是键的类型必须是Range,也既是一个区间。
和RangeSet一样,实现RangeMap也是一个接口,实现它的也只有两个类,分别为mmutableRangeMap和TreeRangeMap。用的多的还是TreeRangeMap,下面主要以TreeRangeMap来说明RangeMap。
public static void main(String[] args) {
RangeMap rangeMap = TreeRangeMap.create();
rangeMap.put(Range.closed(1, 10), "aaa");
System.out.println(rangeMap);
rangeMap.put(Range.open(3, 6), "bbb");
System.out.println(rangeMap);
rangeMap.put(Range.openClosed(10, 20), "aaa");
System.out.println(rangeMap);
rangeMap.put(Range.closed(20, 20), "aaa");
rangeMap.remove(Range.closed(5, 11));
System.out.println(rangeMap);
}
结果:
[[1‥10]=aaa]
[[1‥3]=aaa, (3‥6)=bbb, [6‥10]=aaa]
[[1‥3]=aaa, (3‥6)=bbb, [6‥10]=aaa, (10‥20]=aaa]
[[1‥3]=aaa, (3‥5)=bbb, (11‥20)=aaa, [20‥20]=aaa]
note:
1.如果TreeRangeMap要插入的区间与TreeRangeMap已保存的区间发生重叠,那么TreeRangeMap会对之前的区间切割,保留当前插入区间的完整性。
2.和RangeSet不一样,RangeMap不可以将相邻的区间合并,即使这个区间映射的值是一样的。
3.其中TreeRangeMap是key有序的。
asMapOfRanges()方法得到RangeMap的Map
使用map的entrySet
Map rangeStringMap = rangeMap.asMapOfRanges();
Set> entries = rangeStringMap.entrySet();
Iterator> iterator = entries.iterator();
while(iterator.hasNext()){
Map.Entry next = iterator.next();
System.out.println(next.getKey() + "\t" + next.getValue());
}
结果
[1‥3] aaa
(3‥5) bbb
(11‥20) aaa
[20‥20] aaa
使用map的keySet
Set ranges = rangeStringMap.keySet();
Iterator iterator1 = ranges.iterator();
while(iterator1.hasNext()){
Range next = iterator1.next();
System.out.println(next + "\t" + rangeStringMap.get(next));
}
结果同上。
note:
推荐使用第一种遍历的方法。因为第二种遍历rangeStringMap时rangeStringMap.get(next),多访问了一次rangeStringMap,效率比较慢。