為什么要使用集合框架？
題序：很多時候，我們專心研究一個東西的時候，往往忘記了我們最初的目的是什么。
曾經(jīng)研究過那么久的Java集合框架，為了搞清里面的細(xì)節(jié)，甚至都跑去重新買了一本數(shù)據(jù)結(jié)構(gòu)，終于知道了線性表，知道了樹，知道了查找表。也自己動手實(shí)現(xiàn)了ArrayList，LinkedList，HashMap等。
今天在公交車上，突然想到“我們?yōu)槭裁匆褂肑ava集合框架呢?”竟然一時語塞，半天想不起來，也說不出個所以然呢。頓時悲從中來啊。還是決定再次好好復(fù)習(xí)一把，現(xiàn)總結(jié)如下：
PS.還是那句老話，如果這些問題您都能輕松解答，沒必要再浪費(fèi)時間看下去了。
Question one：我們?yōu)槭裁匆褂眉峡蚣?
Question two:關(guān)于ArrayList 和Vector (HashMap和HashTable)PS
Question three：總體把握，集合框架的繼承圖
Question four：set 于map的關(guān)系(見李興華書)
Question five：關(guān)于set(底層實(shí)現(xiàn)，關(guān)于TreeSet，關(guān)于排序，關(guān)于比較對象相等)
Question six： 已經(jīng)存在了那么多的動態(tài)結(jié)構(gòu)，為什么需要hash表?
Question seven：TreeMap 底層實(shí)現(xiàn)
Question One：我們?yōu)槭裁词褂眉峡蚣?
大家還記得我們?yōu)槭裁匆褂脭?shù)組嘛?
當(dāng)我們需要保持一組一樣(類型相同)的元素的時候，我們應(yīng)該使用一個容器來保存，數(shù)組就是這樣一個容器。
那么，數(shù)組的缺點(diǎn)是什么呢?
數(shù)組一旦定義，長度將不能再變化。
然而在我們的開發(fā)實(shí)踐中，經(jīng)常需要保存一些變長的數(shù)據(jù)集合，于是，我們需要一些能夠動態(tài)增長長度的容器來保存我們的數(shù)據(jù)。
而我們需要對數(shù)據(jù)的保存的邏輯可能各種各樣，于是就有了各種各樣的數(shù)據(jù)結(jié)構(gòu)。我們將數(shù)據(jù)結(jié)構(gòu)在Java中實(shí)現(xiàn)，于是就有了我們的集合框架。
Question Two: List和Vector，HashMap和 HashTable 的區(qū)別在哪里呢?
前者都是在JDK1.2后推出的，在前者中，因?yàn)椴捎卯惒教幚矸绞?，性能更高?/P>
(其實(shí)就是刪掉了后者中操作數(shù)據(jù){add ,remove等}時的線程同步鎖，這樣，效率更高了，但是卻不再是線程安全的了，要線程安全，必須用戶在程序中使用時自己控制。)
Question Three：集合框架繼承圖
本來想自己畫個簡圖的，結(jié)果悲催的Rational Rose一直在抽風(fēng)，也沒時間去弄那個了。就網(wǎng)上Down了一個，暫且用著吧
從這個圖中，我們可以發(fā)現(xiàn)：Collection 接口包括List和Set兩個子接口(其實(shí)還有Queue和Sorted兩個子接口)
另外，也驗(yàn)證了我們前面說的，Array和Collection都是用來保存數(shù)據(jù)的容器。
Question Four：Set 和 Map 有什么關(guān)系?
從Question Three的繼承圖中，我們很明顯的發(fā)現(xiàn)：Map雖然不像Set那樣屬 于 Collection，但是Set和Map的繼承圖是如此的相似。那么，他們之間到底有什么樣的 關(guān)系呢?
從邏輯上來說：首先，如果我們只考察Map中的key，那么顯然，這個key的集合就是一 個set：不能重復(fù)，無序。(Map中有keyset()的方法，能直接得到key的set)另外一 個層面，如果我們 將Map中的key何value當(dāng)做一個整體，那么，顯然，這個時候 的Map其實(shí)就是一個Set(在Map的實(shí)現(xiàn)中，都是通過一個內(nèi)部類來將key和value當(dāng)做 一個整體entity)，
從代碼角度本身角度來看，無論是HashSet還是TreeSet其實(shí)使用的都是對應(yīng) 的Tree來實(shí)現(xiàn)的，我們用一個默認(rèn)的Object，這樣就可以存了。
而事實(shí)上Set的底層實(shí)現(xiàn)中，我們也可以發(fā)現(xiàn)，都是用對應(yīng)的Map來實(shí)現(xiàn)的，只是，在每次存key-value 對的時候，都默認(rèn)給了一個Object 類作為Value的默認(rèn)值，
Question five：關(guān)于set(底層實(shí)現(xiàn)，關(guān)于TreeSet，關(guān)于排序，關(guān)于比較對象相等)
我們知道，Set是無序的，同時又是不能重復(fù)的，那么，這種不能重復(fù)性，是如何保證的呢? 其實(shí)這個問題問的還是不到位，Question Four已經(jīng)說了，底層是由Map實(shí)現(xiàn)的，那么都是由Map來實(shí)現(xiàn)的。
為了唯一性，重點(diǎn)是能識別相同的元素(如何判斷相等)
在Java中，=號，表示內(nèi)存地址相等，即是指向堆內(nèi)存的同一引用，那么此時，顯然兩個元素是相等的。
當(dāng)不是指向堆內(nèi)存的同一引用時。我們就需要重寫Object類的equals()方法了。在此，我們判斷，如果我們需要比較的各個屬性相等的話，那么則可認(rèn)為這兩個對象相等(關(guān)于屬性相等的比較與此類似)
Question six： 已經(jīng)存在了那么多的動態(tài)結(jié)構(gòu)，為什么需要Hash表?
其實(shí)這個問題其實(shí)問的不恰當(dāng)，應(yīng)該是，有了諸如順序表和有序表這樣的靜態(tài)表，諸如二叉排序樹 平衡二叉樹這樣的動態(tài)表,為什么還需要Hash表呢?
因?yàn)橛涗浽诒碇械奈恢煤退年P(guān)鍵字之間不存在一個確定的關(guān)系。查找的過程為給定值依次和關(guān)鍵字集合中各個關(guān)鍵字進(jìn)行比較。查找的效率取決于和給定值進(jìn)行比較的關(guān)鍵字個數(shù)。
Question Seven: TreeMap 底層實(shí)現(xiàn)
TreeMap 底層由紅黑樹(Red-Black tree)實(shí)現(xiàn)。因?yàn)榇瞬糠謨?nèi)容包括算法分析，具體代碼實(shí)現(xiàn)以及性能分析，內(nèi)容比較多，所以本部分內(nèi)容稍后專門用一個日志來推出。(形式類似HashMap那篇日志)
【編輯推薦】
