`
sungang_1120
  • 浏览: 321594 次
  • 性别: Icon_minigender_1
  • 来自: 成都
社区版块
存档分类

Guaval API学习之RangeMap

阅读更多

 

在前面中谈到了RangeSet的特点及其用法。今天要谈的的RangeMap和RangeSet有许多不一样的。
  在Google Guava官方API上面可以得知:RangeMap是一种集合类型( collection type),它将不相交、且不为空的Range(key)映射给一个值(Value)。和RangeSet不一样,RangeMap不可以将相邻的区间合并,即使这个区间映射的值是一样的。
  和RangeSet一样,实现RangeMap也是一个接口,实现它的也只有两个类,分别为mmutableRangeMap和 TreeRangeMap。用的多的还是TreeRangeMap,下面主要以TreeRangeMap来说明RangeMap。对RangeMap可以 添加、删除其中的对象,操作如下:

 

public static void main(String[] args) {
		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);
}

 

运行结果:

[[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的一个区别。


同样,如果我们需要遍历rangeMap中的所有元素可以用下面方法实现:

public static void iteratorRangeMap(RangeMap<Integer, String> rangeMap){
		if (null == rangeMap) {
			return;
		}
		
		Map<Range<Integer>, String> rangeStringMap = rangeMap.asMapOfRanges();
		Set<Map.Entry<Range<Integer>, String>> entries = rangeStringMap.entrySet();
		Iterator<Entry<Range<Integer>, String>> iterator = entries.iterator();
		while(iterator.hasNext()){
			//System.out.println(iterator.next());
                        Entry<Range<Integer>, String> entry = iterator.next();
			System.out.println(entry.getKey() + "\t" + entry.getValue());
		}
}

运行结果:

[1‥3] aaa
(3‥5) bbb
(11‥20) aaa
[20‥20] aaa

 rangeStringMap还提供了keySet()方法来的到key的set集,如下:

Map<Range<Integer>, String> rangeStringMap = rangeMap.asMapOfRanges();
Set<Range<Integer>> rangesSet = rangeStringMap.keySet();
		Iterator<Range<Integer>> iterator = rangesSet.iterator();
		while(iterator.hasNext()){
			Range<Integer> next = iterator.next();
			System.out.println(next + "\t" + rangeStringMap.get(next));
}

 运行结果和上面的一样,但是推荐使用第一种遍历的方法。因为第二种遍历rangeStringMap时rangeStringMap.get(next),多访问了一次rangeStringMap,效率比较慢。
  和RangeSet不一样,RangeMap没有提供complement()、contains()、rangeContaining()以及encloses()方法。

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics