欢迎关注Hadoop、Spark、Flink、Hive、Hbase、Flume等大数据资料分享微信公共账号:iteblog_hadoop
  1. 文章总数:961
  2. 浏览总数:11,509,446
  3. 评论:3873
  4. 分类目录:103 个
  5. 注册用户数:5853
  6. 最后更新:2018年10月17日
过往记忆博客公众号iteblog_hadoop
欢迎关注微信公众号:
iteblog_hadoop
大数据技术博客公众号bigdata_ai
大数据猿:
bigdata_ai

Guava学习之RangeMap

  在《Guava学习之RangeSet》中谈到了RangeSet的特点及其用法。今天要谈的的RangeMap和RangeSet有许多不一样的。
  在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的一个区别。
同样,如果我们需要遍历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

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()方法。
(完)

本博客文章除特别声明,全部都是原创!
转载本文请加上:转载自过往记忆(https://www.iteblog.com/)
本文链接: 【Guava学习之RangeMap】(https://www.iteblog.com/archives/546.html)
喜欢 (4)
分享 (0)
发表我的评论
取消评论

表情
本博客评论系统带有自动识别垃圾评论功能,请写一些有意义的评论,谢谢!