guava学习之RangeMap

我不是女神ヾ 2021-06-24 14:37 541阅读 0赞

在Google Guava官方API上面可以得知：RangeMap是一种集合类型( collection type)，它将不相交、且不为空的Range（key）映射给一个值（Value）。和RangeSet不一样，RangeMap不可以将相邻的区间合并，即使这个区间映射的值是一样的。

和RangeSet一样，实现RangeMap也是一个接口，实现它的也只有两个类，分别为mmutableRangeMap和TreeRangeMap。用的多的还是TreeRangeMap，下面主要以TreeRangeMap来说明RangeMap。对RangeMap可以添加、删除其中的对象，操作如下：

public RangeMap<Integer, String> testRangeMap() {
            RangeMap<Integer, String> 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");
            System.out.println(rangeMap);
            rangeMap.remove(Range.closed(5, 11));
            System.out.println(rangeMap);
    
            return   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‥6)=bbb, [6‥10]=aaa, (10‥20)=aaa, [20‥20]=aaa]
    [[1‥3]=aaa, (3‥5)=bbb, (11‥20)=aaa, [20‥20]=aaa]

从结果中可以看出，RangeMap中的每一个Range都对应一个value。注意观察运行的结果，(10‥20)=aaa, \[20‥20\]=aaa，是没有被合并的！这是RangeMap和RangeSet的一个区别。

1、同样，如果我们需要遍历rangeMap中的所有元素可以用下面方法实现：：

public void iteratorRangeMap(RangeMap<Integer, String> integerStringRangeMap) {
            if(integerStringRangeMap == null){
                return;
            }
    
            Map<Range,String> rangeStringMap = integerStringRangeMap.asMapOfRanges();
            Set<Map.Entry<Range, String>> entries = rangeStringMap.entrySet();
            Iterator<Map.Entry<Range, String>> iterator = entries.iterator();
            while(iterator.hasNext()){
                Map.Entry<Range, String> next = iterator.next();
                System.out.println(next.getKey() + "\t" + next.getValue());
            }
    }

asMapOfRanges()方法得到RangeMap的Map<Range, V>视图，我们可以利用它来遍历RangeMap。运行结果如下：

[1‥3]	aaa
    (3‥5)	bbb
    (11‥20)	aaa
    [20‥20]	aaa

2、rangeStringMap还提供了keySet()方法来的到key的set集，如下：

Set<Range> ranges = rangeStringMap.keySet();
    Iterator<Range> iterator1 = ranges.iterator();
    while(iterator1.hasNext()){
        Range next = iterator1.next();
        System.out.println(next + "\t" + rangeStringMap.get(next));
    }

运行结果和上面的一样，但是推荐使用第一种遍历的方法。因为第二种遍历rangeStringMap时rangeStringMap.get(next)，多访问了一次rangeStringMap，效率比较慢。

和RangeSet不一样，RangeMap没有提供complement()、contains()、rangeContaining()以及encloses()方法。

实例：

1、TreeRangeMap是RangeMap的一个实现，保证内部区间不重叠且有序，举个例子：

public class Test {
        public static void main(String[] args) {
            RangeMap<Integer, String> test = TreeRangeMap.create();
            test.put(Range.closed(1, 2), "xyb");
            test.put(Range.closed(10, 12), "Charlotte");
            test.put(Range.closed(5, 8), "love");
            for(Map.Entry<Range<Integer>, String> entry : test.asMapOfRanges().entrySet()) {
                System.out.println(entry.getKey()+"\t"+entry.getValue());
            }
        }
    }

输出：

[1‥2]   xyb
    [5‥8]   love
    [10‥12] Charlotte

如果TreeRangeMap要插入的区间与TreeRangeMap已保存的区间发生重叠，那么TreeRangeMap会对之前的区间切割，保留当前插入区间的完整性，例如将刚才例子中的插入区间替换成：

test.put(Range.closed(1, 7), "xyb");
    test.put(Range.closed(6, 12), "Charlotte");
    test.put(Range.closed(5, 8), "love");

输出：

[1‥5)   xyb
    [5‥8]   love
    (8‥12]  Charlotte

2、TreeRangeMap虽然以区间作为键，但get方法却以单个值 K 作为参数。此时，TreeRangeMap会先查找这个 K 对应的区间，然后返回这个区间对应的值。还是以上面的代码为例子，中间加入一句查找：

test.put(Range.closed(1, 7), "xyb");
    test.put(Range.closed(6, 12), "Charlotte");
    test.put(Range.closed(5, 8), "love");
    System.out.println(test.get(2));

输出：

xyb

3、remove方法用来切割TreeRangeMap中的键区间   
1）如果TreeRangeMap中的某个区间没有被完全删除，那么这个区间只是被切割小，但还是存在于TreeRangeMap中   
2）如果TreeRangeMap中的某个区间被完全删除，那么这个区间和对应的值都被删除掉   
还是以第二次的输入为标注，在后面加上删除和输出的试验代码：

test.remove(Range.closed(1, 2));
    for(Map.Entry<Range<Integer>, String> entry : test.asMapOfRanges().entrySet()) {
        System.out.println(entry.getKey()+"\t"+entry.getValue());
    }
    System.out.println("-------------------");
    test.remove(Range.closedOpen(1, 5));
    for(Map.Entry<Range<Integer>, String> entry : test.asMapOfRanges().entrySet()) {
        System.out.println(entry.getKey()+"\t"+entry.getValue());
    }

输出：

(2‥5)   xyb
    [5‥8]   love
    (8‥12]  Charlotte
    -------------------
    [5‥8]   love
    (8‥12]  Charlotte