摘要：它主要做了件事初始化容器，并將元素添加到容器里維護這樣我們再調用的方法直接就返回了，不需要再次遍歷和統計的過程。維護實時的維護，及時刪除總結整體上是對底層的二次封裝，很好的處理了各種細節，比如子容器的判空處理，的計算效率，的維護等。
在日常開發中我們通常有需要對 List 容器進行分組的情況，比如對下面的list數據根據name字段來進行分組：
[
{
"date":"2018-01-31",
"name":"wuzhong",
"socre":0.8
},
{
"date":"2018-01-30",
"name":"wuzhong",
"socre":0.9
},
{
"date":"2018-01-31",
"name":"wuzhong2",
"socre":0.8
}
]
通常我們的做法可能很自然的想到 Map> 的結構，比如代碼如下：
Map> map = new HashMap<>();
for (Item item : list){
List- tmp = map.get(item.getName());
if (null == tmp){
tmp = new ArrayList<>();
map.put(item.getName(),tmp);
}
tmp.add(item);
}
很簡單， 但是代碼量有點多，特別是需要判斷List為null并初始化。
再用guava實現上述的功能：
Multimap multiMap = ArrayListMultimap.create();
for (Item item : list){
multiMap.put(item.getName(),item);
}
代碼量直接減少了一半...
怎么實現的
我們直接跟著 ArrayListMultimap 的源碼進去，發現其父類和我們最初的設計一樣，也是用了 Map> 作為數據的容器，但是多了一個 totalSize 的字段。
abstract class AbstractMapBasedMultimap extends AbstractMultimap
implements Serializable {
private transient Map> map;
private transient int totalSize;
接著我們繼續去看put方法的具體實現。
public boolean put(@Nullable K key, @Nullable V value) {
Collection collection = map.get(key);
if (collection == null) {
collection = createCollection(key);
if (collection.add(value)) {
totalSize++;
map.put(key, collection);
return true;
} else {
throw new AssertionError("New Collection violated the Collection spec");
}
} else if (collection.add(value)) {
totalSize++;
return true;
} else {
return false;
}
}
它主要做了2件事：
初始化容器，并將元素添加到容器里
維護 totalSize
這樣我們再調用 multimap.size()的方法直接就返回了，不需要再次遍歷和統計的過程。
疑問
multimap 里 public List get(@Nullable K key) 這個方法返回的是個List容器，如果我們直接對他操作，是不是也會影響totalsize呢？
Collection- wuzhong2 = multiMap.get("wuzhong2");
wuzhong2.clear();
System.out.println(multiMap.size()); //輸出2
System.out.println(multiMap.keySet()); //輸出 wuzhong
結果是顯而易見的，對guava返回的容器進行的操作的確是會影響它的宿主對象的。
具體的源碼可以看下 com.google.common.collect.AbstractMapBasedMultimap.WrappedList ，他用了代理模式，底層還是用了一個 Collection 容器。
private class WrappedCollection extends AbstractCollection {
final K key;
Collection delegate;
final WrappedCollection ancestor;
final Collection ancestorDelegate;
public void clear() {
int oldSize = size(); // calls refreshIfEmpty
if (oldSize == 0) {
return;
}
delegate.clear();
totalSize -= oldSize; //維護實時的totalsize
removeIfEmpty(); // //維護keyset，及時刪除
}
總結
multimap 整體上是對java底層api的二次封裝，很好的處理了各種細節，比如子容器的判空處理，totalsize的計算效率， keys 的維護等 。 在接口的易用性上也非常貼合開發者。
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/68398.html
