Guava之RangeMap

　　在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的一个区别。
同样，如果我们需要遍历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() + "	" + next.getValue());

        }

}

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

[1‥3]   aaa

(3‥5)   bbb

(11‥20) aaa

[20‥20] aaa

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 + "	" + rangeStringMap.get(next));

}

运行结果和上面的一样，但是推荐使用第一种遍历的方法。因为第二种遍历rangeStringMap时rangeStringMap.get(next)，多访问了一次rangeStringMap，效率比较慢。
和RangeSet不一样，RangeMap没有提供complement()、contains()、rangeContaining()以及encloses()方法。

欢迎关注微信公众号“Java面试达人”,(id：javasuperman)，收看更多精彩内容