Guava之RangeSet学习小结

简介

  RangeSet用来处理一系列不连续,非空的range。当添加一个range到一个RangeSet之后,任何有连续的range将被自动合并,而空的range将被自动去除。

  RangeSet类是一个接口,需要用它的子类来声明一个RangeSet型的对象,实现了RangeSet接口的类有ImmutableRangeSet和TreeRangeSet,ImmutableRangeSet是一个不可修改的RangeSet,而TreeRangeSet是利用树的形式来实现。

使用

        RangeSet<Integer> rangeSet = TreeRangeSet.create();
        rangeSet.add(Range.closed(1, 10));
        System.out.println("rangeSet:"+rangeSet);
        rangeSet.add(Range.closedOpen(11, 15));
        System.out.println("rangeSet:"+rangeSet);
        rangeSet.add(Range.open(15, 20));
        System.out.println("rangeSet:"+rangeSet);
        rangeSet.add(Range.openClosed(-1, 1));
        System.out.println("rangeSet:"+rangeSet);
        rangeSet.remove(Range.open(5, 10));
        System.out.println("rangeSet:"+rangeSet);

 结果

rangeSet:[[1‥10]]
rangeSet:[[1‥10], [11‥15)]
rangeSet:[[1‥10], [11‥15), (15‥20)]
rangeSet:[(-1‥10], [11‥15), (15‥20)]
rangeSet:[(-1‥5], [10‥10], [11‥15), (15‥20)]

遍历

Set ranges = rangeSet.asRanges();
        Iterator<Range> iterator = ranges.iterator();
        while (iterator.hasNext()){
            Range next = iterator.next();
            System.out.println(next);
        }

结果

(-1‥5]
[10‥10]
[11‥15)
(15‥20)

其他操作

 如果我们需要得到rangeSet互补的范围,我们可以用RangeSet提供的complement()方法。

RangeSet complement = rangeSet.complement();
 System.out.println(complement);
[(-∞‥-1], (5‥10), (10‥11), [15‥15], [20‥+∞)]

 

如果想知道某个元素是在rangeSet中哪个范围里面:

Range integerRange = rangeSet.rangeContaining(17);
System.out.println(integerRange);//输出(15‥20),因为17被包含在(15‥20)中,所以输出这个范围。

 

猜你喜欢

转载自welcomezhang.iteye.com/blog/2368702