guava学习：RangeSet

淡淡的烟草味﹌ 2021-06-24 14:37 531阅读 0赞

RangeSet类是用来存储一些不为空的也不相交的范围的数据结构。假如需要向RangeSet的对象中加入一个新的范围，那么任何相交的部分都会被合并起来，所有的空范围都会被忽略。

讲了这么多，我们该怎么样利用RangeSet？RangeSet类是一个接口，需要用它的子类来声明一个RangeSet型的对象，实现了RangeSet接口的类有ImmutableRangeSet和TreeRangeSet，ImmutableRangeSet是一个不可修改的RangeSet，而TreeRangeSet是利用树的形式来实现。下面主要谈TreeRangeSet的用法:

import com.google.common.collect.*;
    
    /**
     * User: 过往记忆
     * Email:wyphao.2007@163.com
     * Blog: https://www.iteblog.com
     * Date: 13-7-17
     * Time: 下午4:10
     */
    
    public void testRangeSet(){
            RangeSet rangeSet = TreeRangeSet.create();
            rangeSet.add(Range.closed(1, 10));
            System.out.println(rangeSet);
            rangeSet.add(Range.closedOpen(11, 15));
            System.out.println(rangeSet);
            rangeSet.add(Range.open(15, 20));
            System.out.println(rangeSet);
            rangeSet.add(Range.openClosed(0, 0));
            System.out.println(rangeSet);
            rangeSet.remove(Range.open(5, 10));
            System.out.println(rangeSet);
        }

输出：

{[1‥10]}
    {[1‥10][11‥15)}
    {[1‥10][11‥15)(15‥20)}
    {[1‥10][11‥15)(15‥20)}
    {[1‥5][10‥10][11‥15)(15‥20)}

注意：RangeSet需要充分利用JDK 1.6中NavigableMap特性，所以JDK1.6以下版本无法使用

1、那如果我们需要遍历rangeSet中的所有元素可以用下面方法实现

public void iteratorRangeSet(RangeSet integerRangeSet) {
            if(integerRangeSet == null){
                return;
            }
    
            Set<Range> ranges = integerRangeSet.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)

2、如果我们需要得到rangeSet互补的范围，我们可以用RangeSet提供的complement()方法，rangeSet.complement()同样是一个RangeSet，其中的元素也是互不相交、且不为空的RangeSet，那么rangeSet的互补集可以像下面这样来写：

RangeSet complement = rangeSet.complement();
    System.out.println(complement);

得到的结果是：

{(-∞‥1)(5‥10)(10‥11)[15‥15][20‥+∞)}

正好是rangeSet的互补。

3、如果需要在rangeSet中查询某个元素是否在rangeSet中，可以用contains(C)来实现，其中C extends java.lang.Comparable。比如我想得到上述rangeSet是否包含15，可以这样写：

boolean isIn = rangeSet.contains(15);
    System.out.println(isIn);//false，因为上述范围不包含元素15.

4、如果想知道某个元素是在rangeSet中哪个范围里面，可以这样写：

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

5、如果想知道某个范围是否包含在rangeSet的范围中，可以这样写：

boolean encloses = rangeSet.encloses(Range.closedOpen(18, 20));
    System.out.println(encloses);//true.因为范围(18,20)包含在范围(15,20)中
    encloses = rangeSet.encloses(Range.closedOpen(5, 20));
    System.out.println(encloses);//false.因为范围(5,20)不被rangeSet中任何范围包含.

发表评论取消回复

表情：

评论列表（有 0 条评论，531人围观）

还没有评论，来说两句吧...

相关阅读

相关 Google Guava学习 -Guava cache

谷歌Guava缓存 Guava介绍 Guava是Google guava中的一个内存缓存模块，用于将数据缓存到JVM内存中。实际项目开发中经常将一些公共或者常

川长思鸟来/ 2022年11月09日 14:17/ 0 赞/ 301 阅读

相关 Google Guava学习 -Guava Range类

1.功能：数据范围处理 2.代码： package com.example.google.guava.demo.clazz; import co

短命女/ 2022年11月09日 14:10/ 0 赞/ 265 阅读

相关 guava Multimap学习

背景有时候我们可能需要这样一种数据结构，k 为一个Object，valuse 为一个集合。如果使用jdk自带的Map。处理起来是极为不方便的，需要如何处理呢？我们来看

拼搏现实的明天。/ 2022年10月16日 07:22/ 0 赞/ 176 阅读

相关 Guava学习总结

什么是Guava Guava工程包含了若干被Google的 Java项目广泛依赖的核心库，例如：集合 \[collections\] 、缓存 \[cachi

本是古典何须时尚/ 2022年04月23日 01:06/ 0 赞/ 177 阅读

相关 Guava学习

[Guava学习][Guava] 注意：本文系转载，做笔记之用。无任何商业用途。一、Guava Str

淡淡的烟草味﹌/ 2022年02月20日 11:45/ 0 赞/ 335 阅读

相关 Guava学习笔记：EventBus

EventBus是Guava的事件处理机制，是设计模式中的观察者模式（生产/消费者编程模型）的优雅实现。对于事件监听和发布订阅模式，EventBus是一个非常优雅和简单解决方案

悠悠/ 2021年11月29日 08:46/ 0 赞/ 398 阅读

相关 Guava学习笔记：Range

在Guava中新增了一个新的类型Range，从名字就可以了解到，这个是和区间有关的数据结构。从Google官方文档可以得到定义：Range定义了连续跨度的范围边界，这个连续跨度

妖狐艹你老母/ 2021年11月26日 12:16/ 0 赞/ 372 阅读

相关 guava学习：RangeSet

RangeSet类是用来存储一些不为空的也不相交的范围的数据结构。假如需要向RangeSet的对象中加入一个新的范围，那么任何相交的部分都会被合并起来，所有的空范围都会被忽略。

淡淡的烟草味﹌/ 2021年06月24日 14:37/ 0 赞/ 532 阅读

相关 guava学习之RangeMap

在Google Guava官方API上面可以得知：RangeMap是一种集合类型( collection type)，它将不相交、且不为空的Range（key）映射给一个值（V

我不是女神ヾ/ 2021年06月24日 14:37/ 0 赞/ 507 阅读

相关 Guava学习笔记：Range

在Guava中新增了一个新的类型Range，从名字就可以了解到，这个是和区间有关的数据结构。从Google官方文档可以得到定义：Range定义了连续跨度的范围边界，这个连续跨度

你的名字/ 2021年05月12日 11:54/ 0 赞/ 728 阅读