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中的鍵區間
一、假設TreeRangeMap中的某個區間沒有被全然刪除，那麼這個區間僅僅是被分割小。但仍是存在於TreeRangeMap中
二、假設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

（完）