Guava中TreeRangeMap基本使用

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

<, V> {@Nullable //返回值可能为空的注解V get(K var1); //按照单点键取键所属区间对应的值@Nullable //返回值可能为空的注解Entry<Range<K>, V> getEntry(K var1); 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());}}}

输出结果为:

如果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基本使用

相关文章:

你感兴趣的文章:

标签云: