??java中的容器使用是java程序員在編程開發(fā)中必不可少的技能，就算是剛?cè)腴T的java程序員耕蝉，也一定會(huì)用到ArrayList崔梗，Hashmap這樣的容器。在《java編程思想》提供了一張JDK中容器的知識(shí)圖譜垒在，而自JDK1.5后也增加了不少新的容器 類蒜魄。花了一點(diǎn)時(shí)間场躯，把JDK中的容器類以導(dǎo)圖的形式描述出來谈为，做為一個(gè)以后工作的備查記錄。
??JDK中 的容器種類繁多踢关，但常用的可能也就不到十種伞鲫，讓我們做一個(gè)簡(jiǎn)單的脈絡(luò)梳理。
??JDK中的容器源自兩個(gè)接口： Map和Collection签舞。這兩個(gè)接口描述了自然世界中兩種典型的集合類型：Collection是普通對(duì)象的集合秕脓，而Map則 是名值對(duì)（特殊對(duì)象）的集合柒瓣。由Collection接口衍生出了List和Set兩個(gè)接口，這里我們可以簡(jiǎn)單地認(rèn)為L(zhǎng)ist是可以有重復(fù)元素的集合吠架，而Set符合代理中的集合概念芙贫，是一個(gè)沒有重復(fù)元素的集合（JAVA中判斷兩個(gè)對(duì)象是否相同，可根據(jù)重寫的equals函數(shù)）诵肛。
??由List接口屹培，可衍生出列表，堆棧怔檩，隊(duì)列三類容器對(duì)象褪秀。列表對(duì)象中常用的是ArrayList和LinkedList,在實(shí)現(xiàn)形式上應(yīng)對(duì) 一維向量與雙向鏈表，由于 LinkedList是雙向鏈表薛训，因而也可以作為隊(duì)列使用媒吗，遍歷可使用listIterator從反向遍歷。堆椧野＃可視為一個(gè)LIFO的隊(duì)列闸英，典型的實(shí)現(xiàn)類是Stack。隊(duì)列概念上是一個(gè)FIFO的隊(duì)列介袜，在接口中有單向Queue和雙向Deque兩類接口甫何，大家可以關(guān)注一下PriorityQueue（實(shí)現(xiàn)上為一個(gè)完全搜索二叉樹）和DelayQueue這兩類比較特殊的隊(duì)列，在并發(fā)編程中常會(huì)用到遇伞。在隊(duì)列的實(shí)現(xiàn)類中還有一類名字中帶“Blocking”的隊(duì)列實(shí)現(xiàn)類辙喂，這類容器可在條件滿足時(shí)阻塞線程。
??由Set接口,衍生出的實(shí)現(xiàn)類中常用的為HashSet和TreeSet,需要注意的是TreeSet是一個(gè)有序集合鸠珠。
??由Map接口,衍生出的實(shí)現(xiàn)類有HashMap和HashTable巍耗。
??對(duì)于JDK中的容器，使用迭代器Iterator進(jìn)行元素的遍歷是最常用的方法渐排，而在使用時(shí)炬太，設(shè)置一個(gè)初始容量(針對(duì)提供該特征的某些容器)也非常有必要。在JDK1.5之后驯耻，java.util.concurrent 包中增加了一些線程安全的容器類(如ConcurrentHashMap)亲族，可實(shí)現(xiàn)基礎(chǔ)操作的原子性。
