接著上次的話題，再介紹apache-common系列中另一個(gè)重要的成員：apache-common-collections。包中對(duì)Java中的集合類進(jìn)行了一定的補(bǔ)充，定義了一些全新的集合，當(dāng)然也是實(shí)現(xiàn)了Collection接口的，比如Bag，BidiMap。同時(shí)擁有新版本的原有集合，比如FastArrayList。最后，更為重要的是一系列utils類，提供了我們常用的集合操作，可以大大方便我們的日常編程。
用apache-common-collections極大提升代碼可讀性和開發(fā)速度，實(shí)為武器中的倚天劍。
我們也根據(jù)包的內(nèi)容分為四塊，
- 新的集合
- 新的概念
- 新版本的老集合
- 有用的工具類
下面就開始：
新的集合
Bag
Bag定義了一種集合：收集一個(gè)對(duì)象出現(xiàn)的次數(shù)。
例如Bag：{a,a,b,c}
調(diào)用bag.getCount(a)返回2，意味著里面有2個(gè)a。
調(diào)用bag.uniqueSet()則返回一個(gè)set，值為{a,b,c}。
這個(gè)集合可以用來計(jì)數(shù)，而如果用set則無法實(shí)現(xiàn)，用map可以把count作為value來勉強(qiáng)實(shí)現(xiàn)，但顯然在add操作的時(shí)候并不優(yōu)雅，需要：
map.put(key,map.get(key)+1);
并且還需要擔(dān)心map中存的不是一個(gè)整數(shù)。
用Bag計(jì)算森林中的兔子：
HashBag bag = new HashBag();
bag.add("rabbit",1);
bag.add("fox",1);
bag.add("rabbit",2);
//rabbit count
System.out.print(bag.getCount("rabbit"));
//how many animals
System.out.print(bag.uniqueSet().size());
除了HashBag，還有SynchronizedBag,TreeBag,可以通過源碼或者javadoc進(jìn)一步了解使用。
BidiMap
BidiMap定義了一種map，不僅可以通過key得到value，還可以通過value得到key。Bidi意思是bidirectional，雙向使用的map。
除了傳統(tǒng)map的操作，特殊操作如下：
BidiMap bidi = new DualHashBidiMap();
bidi.put("k1","v1");
bidi.put("k2","v2");
bidi.get("k2"); // return v2
bidi.getKey("v2"); // return k2
bidi.inverseBidiMap(); //反轉(zhuǎn)bidi，原先的value作為key
作為代價(jià)，BidiMap必須要求k和v是一一對(duì)應(yīng)的，在上述代碼之后，無法做到bidi.put("k2","v1");，因?yàn)檫@樣就無法實(shí)現(xiàn)響應(yīng)操作。
現(xiàn)實(shí)中如學(xué)號(hào)和身份證號(hào)做對(duì)應(yīng)就是這樣一種關(guān)系，可以視情況使用。
除了DualHashBidiMap，還有TreeBidiMap等,可以通過源碼或者javadoc進(jìn)一步了解使用。
新的概念
Predicate 預(yù)言
這個(gè)類主要結(jié)合CollectionUtils.find,CollectionUtils.filter來使用。
他的作用類似于『斷言』，其中只有一個(gè)方法：
public boolean evaluate(Object object);
這個(gè)方法用于判斷一個(gè)對(duì)象是否滿足某種標(biāo)準(zhǔn)，你可以通過讓age>50來尋找列表中年齡大于50的元素，或是找到id為12306的那個(gè)對(duì)象，如
Predicate predicate = new Predicate{
@override
public boolean evaluate(Object object){
return PropertyUtils.getSimpleProperty(object,"age") >50 ;
}
}
Predicate predicate2 = new Predicate{
@override
public boolean evaluate(Object object){
return PropertyUtils.getSimpleProperty(object,"id") == 12306 ;
}
}
//刪除不滿足條件的結(jié)果
CollectionUtils.filter(list,predicate);
//返回第一個(gè)滿足的元素
Object obj = CollectionUtils.find(list,predicate2);
同時(shí)，Predicate可以進(jìn)行謂詞連接，借助于：
- AndPredicate
- OrPredicate
- AnyPredicate
- NotPredicate
我們可以創(chuàng)造出id為12306并且年齡大于50的預(yù)言
new AndPredicate(predicate1,predicate2);
代碼的復(fù)用程度被極大提升,這個(gè)類是apache-common包最精髓之處。
Closure和Transformer 代碼閉包
介紹這兩個(gè)接口主要目的是擴(kuò)大思路，因?yàn)殡S著jdk8的引入，作者認(rèn)為這兩個(gè)接口的作用性就有待商榷了。但是在他們引入的時(shí)候，這個(gè)思路無疑是值得參考的。
我們從一段代碼來了解這兩個(gè)類。
//傳統(tǒng)代碼
..do something
for(obj in list){
obj.sayHello();
}
..do otherthing
//使用closure
Closure closure = ClosureUtils.invokerClosure("sayHello");
..do something
CollectionUtils.forAllDo(list,closure);
..do otherthing
沒錯(cuò)，這就是jdk8中大力引入的函數(shù)式編程思想。在其他語(yǔ)言（javascript, scala, python等)高度動(dòng)態(tài)性的影響下，開發(fā)者們意識(shí)到函數(shù)式編程的好處。
最大好處在于減少了代碼塊的層次，把for，if，swith，while等等的嵌套代碼結(jié)構(gòu)更改為了順序型的結(jié)構(gòu)，讓代碼可讀性大大提升。實(shí)際上作者自己的感觸也是這樣的，一段長(zhǎng)代碼的難懂程度跟嵌套代碼的深度成正比。
想像一下:
for(condition){
if(cond2){
if(cond4){
..do trunk logic
}else{
..do branch logic
}
}else{
if(cond3){
..do fast fail logic
}
..do error fixing logic
}
}
講到這里，可以正式介紹一下Closure和Transformer。他們的含義是封裝一個(gè)代碼結(jié)構(gòu)塊，前者是void函數(shù)，后者是有返回值的函數(shù)，可以理解為對(duì)一個(gè)對(duì)象的transform。
jdk8中正式引入了lambda功能，我們的解決方案可以是：
//forEach函數(shù)實(shí)現(xiàn)內(nèi)部迭代
list.forEach(o->{System.out.println(o);});
這里想說的是，技術(shù)多種多樣，思想不變
老集合的新面孔
這一節(jié)我會(huì)走馬觀花的列舉一系列類，具體使用可以自行發(fā)掘。
GrowthList
為了避免大部分IndexOutOfBoundsException而使用的list容器。對(duì)于index越界會(huì)安靜的處理：超過length的set和add操作會(huì)自動(dòng)增大list以適應(yīng)。LazyList
通過傳入一個(gè)factory對(duì)象來實(shí)現(xiàn)懶加載。同時(shí)也具有Growth的特點(diǎn)，比如get一個(gè)不存在的index時(shí)，會(huì)自動(dòng)create一個(gè)對(duì)象并返回。
[1,2,3].get(5)會(huì)導(dǎo)致：[1,2,3,null,factory.create()]
SetUniqueList
內(nèi)部是一個(gè)set的list，我們經(jīng)常需要用到?jīng)]有重復(fù)的列表，會(huì)新建一個(gè)ArrayList，并最后調(diào)用
new ArrayList(new HashSet(list))來去重。而這個(gè)類會(huì)自動(dòng)幫你做好這些。SynchronizedList
一個(gè)線程安全的列表LazyMap
類似LazyListLRUMap
一個(gè)有限個(gè)數(shù)的Map，并根據(jù)LRU算法來決定哪些元素被丟棄，適合用來做簡(jiǎn)易緩存。MultiKeyMap
多個(gè)鍵的Map，譬如操作班級(jí)，學(xué)號(hào)時(shí)：
map.put("class1",1001,john);
但看過源碼之后發(fā)現(xiàn)是通過合并多個(gè)key的hashcode來做到這一點(diǎn)，那么和我們使用普通map時(shí)直接put("class1"+1001,john)效果類似。只能理解為提升代碼可讀性了。
MultiValueMap
這個(gè)類可以方便的為一個(gè)key對(duì)應(yīng)多個(gè)value的情況做適應(yīng)。
然而如果了解Google的Guava包，實(shí)際上里面有一個(gè)更好用的類:Multimap這里就不過多介紹了。CompositeCollection
包括CompositeSet,CompositeMap，用于保持其他容器的同時(shí)提供各容器混合的功能。
以CompositeSet為例，
compositeSet.add(set1,set2);
形成了一個(gè)二級(jí)的set，這一點(diǎn)和set1.addAll(set2)是不一樣的,使用時(shí)我們可以同時(shí)存在set1,set2和compositeSet。
而對(duì)二級(jí)set的修改操作會(huì)直接影響到子容器。
如compositeSet.remove(obj);
如果set1和set2都包含了obj，會(huì)同時(shí)刪去obj。
有用的工具類
這是collections包中最有價(jià)值的一個(gè)部分，我準(zhǔn)備介紹ListUtils和CollectionUtils。
ListUtils 列表工具類
- ListUtils.intersection(list1,list2)
取交集 - ListUtils.subtract(list1,list2)
返回list1和list2的差。這里和list1.removeAll(list2)的差別在于：- 前者不改變?nèi)魏我粋€(gè)集合
- 如果list1中有2個(gè)a，list2中有一個(gè)a：removeAll會(huì)將list1中所有的a都抹去，而subtract結(jié)果list1仍然會(huì)剩下一個(gè)a
- ListUtils.union(list1,list2)
取并集 - ListUtils.removeAll(list1,list2)
不改變list的情況下做removeAll
CollectionUtils 通用的集合工具類
- CollectionUtils.union(c1,c2)，CollectionUtils.intersection(c1,c2)
不再解釋 - CollectionUtils.disjunction(c1,c2)
返回兩者的不相交部分的并集，沒想到一個(gè)現(xiàn)實(shí)場(chǎng)景。。 - CollectionUtils.containsAny(c1,c2)
只要c1包含任何一個(gè)c2的元素，返回true
前方高能：
CollectionUtils.find(c,predicate)
重要方法：借助Predicate達(dá)到神一般的效果，從此減少一半for循環(huán)。返回第一個(gè)找到的元素CollectionUtils.filter(c,predicate)
重要方法：同上，直接改變?nèi)萜鱟。CollectionUtils.transform(c,transformer)
重要方法：還是神器，但是在jdk8中等同于foreach方法效果。如果jdk<8，可以用這個(gè)方法代替CollectionUtils.countMatches(c,predicate)
根據(jù)predicate返回有多少元素滿足預(yù)言，返回值int。CollectionUtils.select(c,predicate)
根據(jù)predicate找出滿足的元素，組成新的collection并返回CollectionUtils.select(c,predicate,outputCollection)
根據(jù)predicate找出滿足的元素，加入到outputCollection中。CollectionUtils.isEmpty(c)
簡(jiǎn)單實(shí)用，是否為null或者空集合
