在《[Guava學習之RangeSet](http://www.iteblog.com/archives/538 "Guava學習之RangeSet")》中談到了RangeSet的特點及其用法。今天要談的的[RangeMap](http://www.iteblog.com/archives/tag/rangemap "查看 RangeMap 中的全部文章")和RangeSet有許多不一樣的。
在[Google](http://www.iteblog.com/archives/tag/google "查看 Google 中的全部文章")?[Guava](http://www.iteblog.com/archives/tag/guava "查看 Guava 中的全部文章")官方API上面可以得知：[RangeMap](http://www.iteblog.com/archives/tag/rangemap "查看 RangeMap 中的全部文章")是一種集合類型( collection type)，它將不相交、且不為空的Range（key）映射給一個值（Value）。和RangeSet不一樣，RangeMap不可以將相鄰的區間合并，即使這個區間映射的值是一樣的。
和RangeSet一樣，實現RangeMap也是一個接口，實現它的也只有兩個類，分別為mmutableRangeMap和TreeRangeMap。用的多的還是TreeRangeMap，下面主要以TreeRangeMap來說明RangeMap。對RangeMap可以添加、刪除其中的對象，操作如下：
~~~
public RangeMap<Integer, String> testRangeMap() {
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);
return 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 void iteratorRangeMap(RangeMap<Integer, String> integerStringRangeMap) {
if(integerStringRangeMap == null){
return;
}
Map<Range,String> rangeStringMap = integerStringRangeMap.asMapOfRanges();
Set<Map.Entry<Range, String>> entries = rangeStringMap.entrySet();
Iterator<Map.Entry<Range, String>> iterator = entries.iterator();
while(iterator.hasNext()){
Map.Entry<Range, String> next = iterator.next();
System.out.println(next.getKey() + "\t" + next.getValue());
}
}
~~~
asMapOfRanges()方法得到RangeMap的Map<Range, V>視圖，我們可以利用它來遍歷RangeMap。運行結果如下：
~~~
[1‥3] aaa
(3‥5) bbb
(11‥20) aaa
[20‥20] aaa
~~~
rangeStringMap還提供了keySet()方法來的到key的set集，如下：
~~~
Set<Range> ranges = rangeStringMap.keySet();
Iterator<Range> iterator1 = ranges.iterator();
while(iterator1.hasNext()){
Range next = iterator1.next();
System.out.println(next + "\t" + rangeStringMap.get(next));
}
~~~
運行結果和上面的一樣，但是推薦使用第一種遍歷的方法。因為第二種遍歷rangeStringMap時rangeStringMap.get(next)，多訪問了一次rangeStringMap，效率比較慢。
和RangeSet不一樣，RangeMap沒有提供complement()、contains()、rangeContaining()以及encloses()方法。
（完）
轉載請注明： 轉載自[過往記憶（http://www.iteblog.com/）](http://www.iteblog.com/)
本文鏈接地址:?[Guava學習之RangeMap（http://www.iteblog.com/archives/546）](http://www.iteblog.com/archives/546)
