Guava学习之RangeMap-白红宇的个人博客

Guava学习之RangeMap

发布日期：2021-06-30 11:36:01 浏览次数：2 分类：技术文章

本文共 2339 字，大约阅读时间需要 7 分钟。

　　在《》中谈到了RangeSet的特点及其用法。今天要谈的的和RangeSet有许多不一样的。

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

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

public RangeMap
   
     testRangeMap() {        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");        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
   
     integerStringRangeMap) {        if(integerStringRangeMap == null){            return;        }        Map
    
      rangeStringMap = integerStringRangeMap.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()); }}

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

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

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

Set
   
     ranges = rangeStringMap.keySet();Iterator
    
      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()方法。

（完）

转载请注明：转载自

本文链接地址:

转载地址：https://iteblog.blog.csdn.net/article/details/9376539 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：Guava学习之Preconditions

下一篇：Guava学习之RangeSet

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章