1. ArrayList 和 Vector 的區(qū)別翔曲。
????????這兩個(gè)類(lèi)都實(shí)現(xiàn)了 List 接口（List 接口繼承了 Collection 接口）迫像，他們都是有序集合，即存儲(chǔ)在這兩個(gè)集合中的元素的位置都是有順序的瞳遍，相當(dāng)于一種動(dòng)態(tài)的數(shù)組闻妓，我們以后可以按位置索引號(hào)取出某個(gè)元素，并且其中的數(shù)據(jù)是允許重復(fù)的掠械，這是 HashSet 之類(lèi)的集合的最大不同處由缆，HashSet 之類(lèi)的集合不可以按索引號(hào)去檢索其中的元素注祖，也不允許有重復(fù)的元素。接著才說(shuō) ArrayList 與 Vector 的區(qū)別均唉，這主要包括兩個(gè)方面是晨。
????同步性：
????????Vector 是線程安全的，也就是說(shuō)是它的方法之間是線程同步的舔箭，而 ArrayList 是線程序不安全的罩缴，它的方法之間是線程不同步的。如果只有一個(gè)線程會(huì)訪問(wèn)到集合层扶，那最好是使用 ArrayList箫章，因?yàn)樗豢紤]線程安全，效率會(huì)高些镜会；如果有多個(gè)線程會(huì)訪問(wèn)到集合檬寂，那最好是使用 Vector，因?yàn)椴恍枰覀冏约涸偃タ紤]和編寫(xiě)線程安全的代碼戳表。
備注：對(duì)于 Vector&ArrayList桶至、Hashtable&HashMap，要記住線程安全的問(wèn)題扒袖，記住 Vector 與 Hashtable 是舊的塞茅，是 java 一誕生就提供了的，它們是線程安全的季率，ArrayList 與 HashMap 是 java2 時(shí)才提供的，它們是線程不安全的描沟。?
????數(shù)據(jù)增長(zhǎng)：
????????ArrayList 與 Vector 都有一個(gè)初始的容量大小飒泻，當(dāng)存儲(chǔ)進(jìn)它們里面的元素的個(gè)數(shù)超過(guò)了容量時(shí)，就需要增加 ArrayList 與 Vector 的存儲(chǔ)空間吏廉，每次要增加存儲(chǔ)空間時(shí)泞遗，不是只增加一個(gè)存儲(chǔ)單元史辙，而是增加多個(gè)存儲(chǔ)單元，每次增加的存儲(chǔ)單元的個(gè)數(shù)在內(nèi)存空間利用與程序效率之間要取得一定的平衡聊倔。Vector 默認(rèn)增長(zhǎng)為原來(lái)兩倍生巡，而 ArrayList 的增長(zhǎng)策略在文檔中沒(méi)有明確規(guī)定（從源代碼看到的是增長(zhǎng)為原來(lái)的 1.5 倍）。ArrayList 與 Vector 都可以設(shè)置初始的空間大小甸陌，Vector 還可以設(shè)置增長(zhǎng)的空間大小，而 ArrayList 沒(méi)有提供設(shè)置增長(zhǎng)空間的方法钱豁。
總結(jié)：即 Vector 增長(zhǎng)原來(lái)的一倍，ArrayList 增加原來(lái)的 0.5 倍劲赠。
2. 說(shuō)說(shuō) ArrayList,Vector, LinkedList 的存儲(chǔ)性能和特性秸谢。
????????ArrayList 和 Vector 都是使用數(shù)組方式存儲(chǔ)數(shù)據(jù)，此數(shù)組元素?cái)?shù)大于實(shí)際存儲(chǔ)的數(shù)據(jù)數(shù)以便增加和插入元素塑煎，它們都允許直接按序號(hào)索引元素臭蚁，但是插入元素要涉及數(shù)組元素移動(dòng)等內(nèi)存操作，所以索引數(shù)據(jù)快而插入數(shù)據(jù)慢冷尉，Vector 由于使用了 synchronized 方法（線程安全）系枪。 通常性能上較 ArrayList 差，而 LinkedList 使用雙向鏈表實(shí)現(xiàn)存儲(chǔ)雾棺，按序號(hào)索引數(shù)據(jù)需要進(jìn)行前向或后向遍歷衬浑，但是插入數(shù)據(jù)時(shí)只需要記錄本項(xiàng)的前后項(xiàng)即可，所以插入速度較快（LinkedList） 尸饺。ArrayList 在查找時(shí)速度快助币，LinkedList 在插入與刪除時(shí)更具優(yōu)勢(shì)。
3. 快速失敗 (fail-fast) 和安全失敗 (fail-safe) 的區(qū)別是什么馋辈？
????????Iterator 的安全失敗是基于對(duì)底層集合做拷貝倍谜，因此叉抡，它不受源集合上修改的影響褥民。java.util 包下面的所有的集合類(lèi)都是快速失敗的洗搂，而 java.util.concurrent 包下面的所有的類(lèi)都是安全失敗的∧旒眨快速失敗的迭代器會(huì)拋出 ConcurrentModificationException 異常惫叛，而安全失敗的迭代器永遠(yuǎn)不會(huì)拋出這樣的異常。
4. Hashmap 的數(shù)據(jù)結(jié)構(gòu)
????????在 java 編程語(yǔ)言中妻熊，最基本的結(jié)構(gòu)就是兩種仑最，一個(gè)是數(shù)組，另外一個(gè)是模擬指針（引用）亿胸，所有的數(shù)據(jù)結(jié)構(gòu)都可以用這兩個(gè)基本結(jié)構(gòu)來(lái)構(gòu)造的法严，Hashmap 也不例外。Hashmap 實(shí)際上是一個(gè)數(shù)組和鏈表的結(jié)合體（在數(shù)據(jù)結(jié)構(gòu)中，一般稱(chēng)之為 “鏈表散列 “）
5. HashMap 的工作原理是什么?
????????Java 中的 HashMap 是以鍵值對(duì) (key-value) 的形式存儲(chǔ)元素的溯街。HashMap 需要一個(gè) hash 函數(shù)洋丐，它使用 hashCode()和 equals()方法來(lái)向集合 / 從集合添加和檢索元素。當(dāng)調(diào)用 put() 方法的時(shí)候堤尾，HashMap 會(huì)計(jì)算 key 的 hash 值，然后把鍵值對(duì)存儲(chǔ)在集合中合適的索引上郭宝。 如果 key 已經(jīng)存在了辞槐，value 會(huì)被更新成新值榄檬。HashMap 的一些重要的特性是它的容量 (capacity)衔统，負(fù)載因子 (load factor) 和擴(kuò)容極限(threshold resizing)鹿榜。
6. Hashmap 什么時(shí)候進(jìn)行擴(kuò)容呢舱殿？
????????當(dāng) hashmap 中的元素個(gè)數(shù)超過(guò)數(shù)組大小 loadFactor 時(shí)险掀，就會(huì)進(jìn)行數(shù)組擴(kuò)容，loadFactor 的默認(rèn)值為 0.75枝恋，也就是說(shuō)嗡害，默認(rèn)情況下，數(shù)組大小為 16十电，那么當(dāng) hashmap 中元素個(gè)數(shù)超過(guò) 160.75=12 的時(shí)候叹螟，就把數(shù)組的大小擴(kuò)展為 216=32，即擴(kuò)大一倍罢绽，然后重新計(jì)算每個(gè)元素在數(shù)組中的位置，而這是一個(gè)非常消耗性能的操作寝殴，所以如果我們已經(jīng)預(yù)知 hashmap 中元素的個(gè)數(shù)明垢，那么預(yù)設(shè)元素的個(gè)數(shù)能夠有效的提高 hashmap 的性能。比如說(shuō)抵蚊，我們有 1000 個(gè)元素 new HashMap(1000),但是理論上來(lái)講 new HashMap(1024) 更合適，不過(guò)上面 annegu 已經(jīng)說(shuō)過(guò)贞绳，即使是 1000熔酷，hashmap 也自動(dòng)會(huì)將其設(shè)置為 1024。 但是 new HashMap(1024) 還不是更合適的号显，因?yàn)?0.75*1000 < 1000, 也就是說(shuō)為了讓 0.75 * size > 1000, 我們必須這樣 new HashMap(2048) 才最合適，既考慮了 & 的問(wèn)題押蚤，也避免了 resize 的問(wèn)題羹应。
