Guava中TreeRangeMap基本使用

RangeMap跟一般的Map一样，存储键值对，按照键来取值。不同于Map的是键的类型必须是Range，也既是一个区间。RangeMap在Guava中的定义是一个接口：

public interface RangeMap<K extends Comparable, V> {
    @Nullable  //返回值可能为空的注解
    V get(K var1);  //按照单点键取键所属区间对应的值
    @Nullable  //返回值可能为空的注解
    Entry<Range<K>, V> getEntry(K var1);  //获得一条记录，这里的Entry是Map.Entry
    void put(Range<K> var1, V var2);  //插入数据
    void remove(Range<K> var1);  //删除数据
    ...   //其他方法
}

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

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

getEntry方法也是一样的原理，此处不再赘述。

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

（完）

最后

以上就是坚定雪糕为你收集整理的Guava中TreeRangeMap基本使用的全部内容，希望文章能够帮你解决Guava中TreeRangeMap基本使用所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。