java學習：Java面試題和答案

　　1、同步方法和同步代碼塊的區(qū)別是什么?

　　2、在Java語言中，每一個對象有一把鎖。線程可以使用synchronized關鍵字來獲取對象上的鎖。synchronized關鍵字可應用在方法級別(粗粒度鎖)或者是代碼塊級別(細粒度鎖)。

　　3、在監(jiān)視器(Monitor)內(nèi)部，是如何做線程同步的?程序應該做哪種級別的同步?

　　4、監(jiān)視器和鎖在Java虛擬機中是一塊使用的。監(jiān)視器監(jiān)視一塊同步代碼塊，確保一次只有一個線程執(zhí)行同步代碼塊。每一個監(jiān)視器都和一個對象引用相關聯(lián)。線程在獲取鎖之前不允許執(zhí)行同步代碼。

　　5、什么是死鎖(deadlock)?

　　6、兩個進程都在等待對方執(zhí)行完畢才能繼續(xù)往下執(zhí)行的時候就發(fā)生了死鎖。結果就是兩個進程都陷入了無限的等待中。

　　7、如何確保N個線程可以訪問N個資源同時又不導致死鎖?

　　8、使用多線程的時候，一種非常簡單的避免死鎖的方式就是：指定獲取鎖的順序，并強制線程按照指定的順序獲取鎖。因此，如果所有的線程都是以同樣的順序加鎖和釋放鎖，就不會出現(xiàn)死鎖了。

　　9、Java集合類

　　10、Java集合類框架的基本接口有哪些?

　　11、Java集合類提供了一套設計良好的支持對一組對象進行操作的接口和類。Java集合類里面最基本的接口有：

　　12、Collection：代表一組對象，每一個對象都是它的子元素。

　　13、Set：不包含重復元素的Collection。

　　14、List：有順序的collection，并且可以包含重復元素。

　　15、Map：可以把鍵(key)映射到值(value)的對象，鍵不能重復。

　　16、為什么集合類沒有實現(xiàn)Cloneable和Serializable接口?

　　17、集合類接口指定了一組叫做元素的對象。集合類接口的每一種具體的實現(xiàn)類都可以選擇以它自己的方式對元素進行保存和排序。有的集合類允許重復的鍵，有些不允許。

　　18、什么是迭代器(Iterator)?

　　19、Iterator接口提供了很多對集合元素進行迭代的方法。每一個集合類都包含了可以返回迭代器實例的

　　20、迭代方法。迭代器可以在迭代的過程中刪除底層集合的元素。

　　21、克隆(cloning)或者是序列化(serialization)的語義和含義是跟具體的實現(xiàn)相關的。因此，應該由集合類的具體實現(xiàn)來決定如何被克隆或者是序列化。

　　22、Iterator和ListIterator的區(qū)別是什么?

　　23、下面列出了他們的區(qū)別：

　　24、Iterator可用來遍歷Set和List集合，但是ListIterator只能用來遍歷List。

　　25、Iterator對集合只能是前向遍歷，ListIterator既可以前向也可以后向。

　　26、ListIterator實現(xiàn)了Iterator接口，并包含其他的功能，比如：增加元素，替換元素，獲取前一個和后一個元素的索引，等等。

　　27、快速失敗(fail-fast)和安全失敗(fail-safe)的區(qū)別是什么?

　　28、Iterator的安全失敗是基于對底層集合做拷貝，因此，它不受源集合上修改的影響。java.util包下面的所有的集合類都是快速失敗的，而java.util.concurrent包下面的所有的類都是安全失敗的。快速失敗的迭代器會拋出ConcurrentModificationException異常，而安全失敗的迭代器永遠不會拋出這樣的異常。

　　29、Java中的HashMap的工作原理是什么?

　　30、Java中的HashMap是以鍵值對(key-value)的形式存儲元素的。HashMap需要一個hash函數(shù)，它使用hashCode()和equals()方法來向集合/從集合添加和檢索元素。當調(diào)用put()方法的時候，HashMap會計算key的hash值，然后把鍵值對存儲在集合中合適的索引上。如果key已經(jīng)存在了，value會被更新成新值。HashMap的一些重要的特性是它的容量(capacity)，負載因子(load factor)和擴容極限(threshold resizing)。

　　31、hashCode()和equals()方法的重要性體現(xiàn)在什么地方?

　　32、Java中的HashMap使用hashCode()和equals()方法來確定鍵值對的索引，當根據(jù)鍵獲取值的時候也會用到這兩個方法。如果沒有正確的實現(xiàn)這兩個方法，兩個不同的鍵可能會有相同的hash值，因此，可能會被集合認為是相等的。而且，這兩個方法也用來發(fā)現(xiàn)重復元素。所以這兩個方法的實現(xiàn)對HashMap的精確性和正確性是至關重要的。

　　33、HashMap和Hashtable有什么區(qū)別?

　　34、HashMap和Hashtable都實現(xiàn)了Map接口，因此很多特性非常相似。但是，他們有以下不同點：

　　35、HashMap允許鍵和值是null，而Hashtable不允許鍵或者值是null。

　　36、Hashtable是同步的，而HashMap不是。因此，HashMap更適合于單線程環(huán)境，而Hashtable適合于多線程環(huán)境。

　　37、HashMap提供了可供應用迭代的鍵的集合，因此，HashMap是快速失敗的。另一方面，Hashtable提供了對鍵的列舉(Enumeration)。

　　38、一般認為Hashtable是一個遺留的類。

　　39、數(shù)組(Array)和列表(ArrayList)有什么區(qū)別?什么時候應該使用Array而不是ArrayList?

　　40、下面列出了Array和ArrayList的不同點：

　　41、Array可以包含基本類型和對象類型，ArrayList只能包含對象類型。

　　42、Array大小是固定的，ArrayList的大小是動態(tài)變化的。

　　43、ArrayList提供了更多的方法和特性，比如：addAll()，removeAll()，iterator()等等。

　　44、對于基本類型數(shù)據(jù)，集合使用自動裝箱來減少編碼工作量。但是，當處理固定大小的基本數(shù)據(jù)類型的時候，這種方式相對比較慢。

　　45、ArrayList和LinkedList有什么區(qū)別?

　　46、ArrayList和LinkedList都實現(xiàn)了List接口，他們有以下的不同點：

　　47、ArrayList是基于索引的數(shù)據(jù)接口，它的底層是數(shù)組。它可以以O(1)時間復雜度對元素進行隨機訪問。與此對應，LinkedList是以元素列表的形式存儲它的數(shù)據(jù)，每一個元素都和它的前一個和后一個元素鏈接在一起，在這種情況下，查找某個元素的時間復雜度是O(n)。

　　48、相對于ArrayList，LinkedList的插入，添加，刪除操作速度更快，因為當元素被添加到集合任意位置的時候，不需要像數(shù)組那樣重新計算大小或者是更新索引。

　　49、LinkedList比ArrayList更占內(nèi)存，因為LinkedList為每一個節(jié)點存儲了兩個引用，一個指向前一個元素，一個指向下一個元素。

　　50、也可以參考ArrayList vs. LinkedList。

　　51、Comparable和Comparator接口是干什么的?列出它們的區(qū)別。

　　52、Java提供了只包含一個compareTo()方法的Comparable接口。這個方法可以個給兩個對象排序。具體來說，它返回負數(shù)，0，正數(shù)來表明輸入對象小于，等于，大于已經(jīng)存在的對象。

　　53、Java提供了包含compare()和equals()兩個方法的Comparator接口。compare()方法用來給兩個輸入?yún)��?shù)排序，返回負數(shù)，0，正數(shù)表明第一個參數(shù)是小于，等于，大于第二個參數(shù)。equals()方法需要一個對象作為參數(shù)，它用來決定輸入?yún)��?shù)是否和comparator相等。只有當輸入?yún)��?shù)也是一個comparator并且輸入?yún)��?shù)和當前comparator的排序結果是相同的時候，這個方法才返回true。