【正文】 adlock)？?jī)蓚€(gè)進(jìn)程都在等待對(duì)方執(zhí)行完畢才能繼續(xù)往下執(zhí)行的時(shí)候就發(fā)生了死鎖。結(jié)果就是兩個(gè)進(jìn)程都陷入了無(wú)限的等待中。？使用多線程的時(shí)候，一種非常簡(jiǎn)單的避免死鎖的方式就是：指定獲取鎖的順序，并強(qiáng)制線程按照指定的順序獲取鎖。因此，如果所有的線程都是以同樣的順序加鎖和釋放鎖，就不會(huì)出現(xiàn)死鎖了。Java集合類？Java集合類提供了一套設(shè)計(jì)良好的支持對(duì)一組對(duì)象進(jìn)行操作的接口和類。Java集合類里面最基本的接口有： Collection：代表一組對(duì)象，每一個(gè)對(duì)象都是它的子元素。 Set：不包含重復(fù)元素的Collection。 List：有順序的collection，并且可以包含重復(fù)元素。 Map：可以把鍵(key)映射到值(value)的對(duì)象，鍵不能重復(fù)。？集合類接口指定了一組叫做元素的對(duì)象。集合類接口的每一種具體的實(shí)現(xiàn)類都可以選擇以它自己的方式對(duì)元素進(jìn)行保存和排序。有的集合類允許重復(fù)的鍵，有些不允許。(Iterator)？Iterator接口提供了很多對(duì)集合元素進(jìn)行迭代的方法。每一個(gè)集合類都包含了可以返回迭代器實(shí)例的迭代方法。迭代器可以在迭代的過(guò)程中刪除底層集合的元素?？寺?cloning)或者是序列化(serialization)的語(yǔ)義和含義是跟具體的實(shí)現(xiàn)相關(guān)的。因此，應(yīng)該由集合類的具體實(shí)現(xiàn)來(lái)決定如何被克隆或者是序列化。？下面列出了他們的區(qū)別： Iterator可用來(lái)遍歷Set和List集合，但是ListIterator只能用來(lái)遍歷List。 Iterator對(duì)集合只能是前向遍歷，ListIterator既可以前向也可以后向。 ListIterator實(shí)現(xiàn)了Iterator接口，并包含其他的功能，比如：增加元素，替換元素，獲取前一個(gè)和后一個(gè)元素的索引，等等。(failfast)和安全失敗(failsafe)的區(qū)別是什么？Iterator的安全失敗是基于對(duì)底層集合做拷貝，因此，它不受源集合上修改的影響。快速失敗的迭代器會(huì)拋出ConcurrentModificationException異常，而安全失敗的迭代器永遠(yuǎn)不會(huì)拋出這樣的異常。？Java中的HashMap是以鍵值對(duì)(keyvalue)的形式存儲(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)。()和equals()方法的重要性體現(xiàn)在什么地方？Java中的HashMap使用hashCode()和equals()方法來(lái)確定鍵值對(duì)的索引，當(dāng)根據(jù)鍵獲取值的時(shí)候也會(huì)用到這兩個(gè)方法。如果沒(méi)有正確的實(shí)現(xiàn)這兩個(gè)方法，兩個(gè)不同的鍵可能會(huì)有相同的hash值，因此，可能會(huì)被集合認(rèn)為是相等的。而且，這兩個(gè)方法也用來(lái)發(fā)現(xiàn)重復(fù)元素。所以這兩個(gè)方法的實(shí)現(xiàn)對(duì)HashMap的精確性和正確性是至關(guān)重要的。？ HashMap和Hashtable都實(shí)現(xiàn)了Map接口，因此很多特性非常相似。但是，他們有以下不同點(diǎn)： HashMap允許鍵和值是null，而Hashtable不允許鍵或者值是null。 Hashtable是同步的，而HashMap不是。因此，HashMap更適合于單線程環(huán)境，而Hashtable適合于多線程環(huán)境。 HashMap提供了可供應(yīng)用迭代的鍵的集合，因此，HashMap是快速失敗的。另一方面，Hashtable提供了對(duì)鍵的列舉(Enumeration)。o 一般認(rèn)為Hashtable是一個(gè)遺留的類。(Array)和列表(ArrayList)有什么區(qū)別？什么時(shí)候應(yīng)該使用Array而不是ArrayList？下面列出了Array和ArrayList的不同點(diǎn)： Array可以包含基本類型和對(duì)象類型，ArrayList只能包含對(duì)象類型。 Array大小是固定的，ArrayList的大小是動(dòng)態(tài)變化的。 ArrayList提供了更多的方法和特性，比如：addAll()，removeAll()，iterator()等等。 對(duì)于基本類型數(shù)據(jù)，集合使用自動(dòng)裝箱來(lái)減少編碼工作量。但是，當(dāng)處理固定大小的基本數(shù)據(jù)類型的時(shí)候，這種方式相對(duì)比較慢。？ArrayList和LinkedList都實(shí)現(xiàn)了List接口，他們有以下的不同點(diǎn)： ArrayList是基于索引的數(shù)據(jù)接口，它的底層是數(shù)組。它可以以O(shè)(1)時(shí)間復(fù)雜度對(duì)元素進(jìn)行隨機(jī)訪問(wèn)。與此對(duì)應(yīng)，LinkedList是以元素列表的形式存儲(chǔ)它的數(shù)據(jù)，每一個(gè)元素都和它的前一個(gè)和后一個(gè)元素鏈接在一起，在這種情況下，查找某個(gè)元素的時(shí)間復(fù)雜度是O(n)。 相對(duì)于ArrayList，LinkedList的插入，添加，刪除操作速度更快，因?yàn)楫?dāng)元素被添加到集合任意位置的時(shí)候，不需要像數(shù)組那樣重新計(jì)算大小或者是更新索引。 LinkedList比ArrayList更占內(nèi)存，因?yàn)長(zhǎng)inkedList為每一個(gè)節(jié)點(diǎn)存儲(chǔ)了兩個(gè)引用，一個(gè)指向前一個(gè)元素，一個(gè)指向下一個(gè)元素。也可以參考ArrayList vs. LinkedList。？列出它們的區(qū)別。Java提供了只包含一個(gè)pareTo()方法的Comparable接口。這個(gè)方法可以個(gè)給兩個(gè)對(duì)象排序。具體來(lái)說(shuō)，它返回負(fù)數(shù)，0，正數(shù)來(lái)表明輸入對(duì)象小于，等于，大于已經(jīng)存在的對(duì)象。Java提供了包含pare()和equals()兩個(gè)方法的Comparator接口。pare()方法用來(lái)給兩個(gè)輸入?yún)?shù)排序，返回負(fù)數(shù)，0，正數(shù)表明第一個(gè)參數(shù)是小于，等于，大于第二個(gè)參數(shù)。equals()方法需要一個(gè)對(duì)象作為參數(shù)，它用來(lái)決定輸入?yún)?shù)是否和parator相等。只有當(dāng)輸入?yún)?shù)也是一個(gè)parator并且輸入?yún)?shù)和當(dāng)前parator的排序結(jié)果是相同的時(shí)候，這個(gè)方法才返回true。(Priority Queue)？PriorityQueue是一個(gè)基于優(yōu)先級(jí)堆的無(wú)界隊(duì)列，它的元素是按照自然順序(natural order)排序的。在創(chuàng)建的時(shí)候，我們可以給它提供一個(gè)負(fù)責(zé)給元素排序的比較器。PriorityQueue不允許null值，因?yàn)樗麄儧](méi)有自然順序，或者說(shuō)他們沒(méi)有任何的相關(guān)聯(lián)的比較器。最后，PriorityQueue不是線程安全的，入隊(duì)和出隊(duì)的時(shí)間復(fù)雜度是O(log(n))。(bigO notation)么？你能給出不同數(shù)據(jù)結(jié)構(gòu)的例子么？大O符號(hào)描述了當(dāng)數(shù)據(jù)結(jié)構(gòu)里面的元素增加的時(shí)候，算法的規(guī)?；蛘呤切阅茉谧顗牡膱?chǎng)景下有多么好。大O符號(hào)也可用來(lái)描述其他的行為，比如：內(nèi)存消耗。因?yàn)榧项悓?shí)際上是數(shù)據(jù)結(jié)構(gòu)，我們一般使用大O符號(hào)基于時(shí)間，內(nèi)存和性能來(lái)選擇最好的實(shí)現(xiàn)。大O符號(hào)可以對(duì)大量數(shù)據(jù)的性能給出一個(gè)很好的說(shuō)明。？有序數(shù)組最大的好處在于查找的時(shí)間復(fù)雜度是O(log n)，而無(wú)序數(shù)組是O(n)。有序數(shù)組的缺點(diǎn)是插入操作的時(shí)間復(fù)雜度是O(n)，因?yàn)橹荡蟮脑匦枰笠苿?dòng)來(lái)給新元素騰位置。相反，無(wú)序數(shù)組的插入時(shí)間復(fù)雜度是常量O(1)。？ 根據(jù)應(yīng)用的需要正確選擇要使用的集合的類型對(duì)性能非常重要，比如：假如元素的大小是固定的，而且能事先知道，我們就應(yīng)該用Array而不是ArrayList。 有些集合類允許指定初始容量。因此，如果我們能估計(jì)出存儲(chǔ)的元素的數(shù)目，我們可以設(shè)置初始容量來(lái)避免重新計(jì)算hash值或者是擴(kuò)容。 為了類型安全，可讀性和健壯性的原因總是要使用泛型。同時(shí)，使用泛型還可以避免運(yùn)行時(shí)的ClassCastException。 使用JDK提供的不變類(immutable class)作為Map的鍵可以避免為我們自己的類實(shí)現(xiàn)hashCode()和equals()方法。 編程的時(shí)候接口優(yōu)于實(shí)現(xiàn)。 底層的集合實(shí)際上是空的情況下，返回長(zhǎng)度是0的集合或者是數(shù)組，不要返回null。？Enu