摘要：它主要做了件事初始化容器，并將元素添加到容器里維護(hù)這樣我們再調(diào)用的方法直接就返回了，不需要再次遍歷和統(tǒng)計(jì)的過程。維護(hù)實(shí)時(shí)的維護(hù)，及時(shí)刪除總結(jié)整體上是對底層的二次封裝，很好的處理了各種細(xì)節(jié)，比如子容器的判空處理，的計(jì)算效率，的維護(hù)等。
在日常開發(fā)中我們通常有需要對 List 容器進(jìn)行分組的情況，比如對下面的list數(shù)據(jù)根據(jù)name字段來進(jìn)行分組：
[
{
"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> 的結(jié)構(gòu)，比如代碼如下：
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);
}
很簡單， 但是代碼量有點(diǎn)多，特別是需要判斷List為null并初始化。
再用guava實(shí)現(xiàn)上述的功能：
Multimap multiMap = ArrayListMultimap.create();
for (Item item : list){
multiMap.put(item.getName(),item);
}
代碼量直接減少了一半...
怎么實(shí)現(xiàn)的
我們直接跟著 ArrayListMultimap 的源碼進(jìn)去，發(fā)現(xiàn)其父類和我們最初的設(shè)計(jì)一樣，也是用了 Map> 作為數(shù)據(jù)的容器，但是多了一個(gè) totalSize 的字段。
abstract class AbstractMapBasedMultimap extends AbstractMultimap
implements Serializable {
private transient Map> map;
private transient int totalSize;
接著我們繼續(xù)去看put方法的具體實(shí)現(xiàn)。
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件事：
初始化容器，并將元素添加到容器里
維護(hù) totalSize
這樣我們再調(diào)用 multimap.size()的方法直接就返回了，不需要再次遍歷和統(tǒng)計(jì)的過程。
疑問
multimap 里 public List get(@Nullable K key) 這個(gè)方法返回的是個(gè)List容器，如果我們直接對他操作，是不是也會影響totalsize呢？
Collection- wuzhong2 = multiMap.get("wuzhong2");
wuzhong2.clear();
System.out.println(multiMap.size()); //輸出2
System.out.println(multiMap.keySet()); //輸出 wuzhong
結(jié)果是顯而易見的，對guava返回的容器進(jìn)行的操作的確是會影響它的宿主對象的。
具體的源碼可以看下 com.google.common.collect.AbstractMapBasedMultimap.WrappedList ，他用了代理模式，底層還是用了一個(gè) 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; //維護(hù)實(shí)時(shí)的totalsize
removeIfEmpty(); // //維護(hù)keyset，及時(shí)刪除
}
總結(jié)
multimap 整體上是對java底層api的二次封裝，很好的處理了各種細(xì)節(jié)，比如子容器的判空處理，totalsize的計(jì)算效率， keys 的維護(hù)等 。 在接口的易用性上也非常貼合開發(fā)者。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/68398.html
