Guava之RangeMap
在Guava官方API上面可以得知:RangeMap是一種集合類型( collection type),它將不相交、且不為空的Range(key)映射給一個值(Value)。和RangeSet不一樣,RangeMap不可以將相鄰的區間合并,即使這個區間映射的值是一樣的。
和RangeSet一樣,實現RangeMap也是一個接口,實現它的也只有兩個類,分別為mmutableRangeMap和TreeRangeMap。用的多的還是TreeRangeMap,下面主要以TreeRangeMap來說明RangeMap。對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中的所有元素可以用下面方法實現:
asMapOfRanges()方法得到RangeMap的Map<Range, V>視圖,我們可以利用它來遍歷RangeMap。運行結果如下:
[1‥3] aaa(3‥5) bbb(11‥20) aaa [20‥20] aaarangeStringMap還提供了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()方法。
?
歡迎關注微信公眾號“Java面試達人”,(id:javasuperman),收看更多精彩內容?
?
轉載于:https://www.cnblogs.com/javasuperman/p/10705759.html
總結
以上是生活随笔為你收集整理的Guava之RangeMap的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Oracle学习:新建表空间
- 下一篇: 2019 The 19th Zhejia