有兩種主要的Collection Types
java.util.Map
java.util.SortedMap
java.util.Collection
java.util.Set
java.util.List
java.util.SortedSet
Implementations
List的三種實(shí)現(xiàn)
java.util.Vector
java.util.ArrayList
java.util.LinkedList
三者的異同
三者都是有序的,一般就是加入的次序。
Vector和ArrayList內(nèi)部都是用數(shù)組實(shí)現(xiàn)的,可以把它們想象成為一個(gè)數(shù)組。當(dāng)容量不夠的時(shí)候,就新建一個(gè)更大的數(shù)組,然后把現(xiàn)在這個(gè)數(shù)組中的所有元素都拷過去。可以想象這種實(shí)現(xiàn)可以很方便的直接取出你要的某個(gè)元素而不用遍歷。但是如果在中間刪除或者插入元素,效率就不高了。甚至每次擴(kuò)容的時(shí)候,都是很影響效率的時(shí)候。
Vector和ArrayList的區(qū)別就是Vector是線程安全的,但ArrayList不是。因?yàn)閷?shí)現(xiàn)線程安全是有代價(jià)的,如果應(yīng)用中不需要線程安全,那么就用ArrayList,如果需要線程安全那就一定要用Vector。
至于java中的LinkedList,其實(shí)在數(shù)據(jù)結(jié)構(gòu)中就是雙向鏈表。插入和刪除元素都很快,但是要查找一個(gè)元素就慢了。有失必有得,如何選擇,就看應(yīng)用的情況了。
Map和SortedMap的幾種實(shí)現(xiàn)
java.util.HashTable
java.util.HashMap
java.util.IdentityHashMap
java.util.WeakHashMap
以上四種都是無序的。HashTable和HashMap的區(qū)別是HashTable是線程安全的而HashMap不是,這個(gè)關(guān)系有點(diǎn)像Vector和ArrayList。
IdentityHashMap首先它是一個(gè)HashMap,不同的是,它不是根據(jù)equal()函數(shù)來判斷是否重復(fù),只要不是同一個(gè)對(duì)象,哪怕這兩個(gè)對(duì)象的數(shù)據(jù)都是一樣的,那么就可以add進(jìn)來。
java.util.LinkedHashMap
java.uil.TreeMap
以上兩種是有序的Map,可以進(jìn)行iterate,當(dāng)然這是要付出效率代價(jià)的。兩者不同之處,由名字便可知道,LinkedHashMap用鏈表來維護(hù)這個(gè)次序,而TreeMap是用二叉樹來維護(hù)這個(gè)次序。
Sets和SortedSets的幾種實(shí)現(xiàn)
java.util.HashSet
java.util.LinkedSet
java.util.TreeSet
由名字就可知道什么意思了,不多說了
Collection的選擇
需要通過一個(gè)key找到一個(gè)元素嗎?
Yes,那就用Map
No,那就用Collection
如果選擇了一個(gè)Collection,允許重復(fù)元素嗎?
Yes,那就用List
No,那就用Set
然后就是決定要不要Sorted...這個(gè)就比較難決定了。
如果常常要sort,那就直接選擇sorted的類型
如果偶爾或者根本不需要sorted,那就選擇普通類型,需要sort的時(shí)候先拷到sorted的類型中sort一下。
三種Iterators
java.util.Enumeration
這個(gè)基本被Iterator替代掉了,但在某些場(chǎng)合,比如J2ME中還可能用到。
java.util.Iterator
用的最廣泛
java.util.ListIterator
雙向的Iterator,必須用在實(shí)現(xiàn)List的Collection上面。
PS:很多Collection提供的是Fail-Fast Iterators,就是在iterater的時(shí)候,這個(gè)Collection是不能被更改的,否則就會(huì)報(bào)出ConcurrentModificationException在多線程環(huán)境下面尤其要注意。