guava学习之RangeMap

11 篇文章 2 订阅

在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

 

 

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

赶路人儿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值