- 相關推薦
java學習:Java面試題和答案
1、同步方法和同步代碼塊的區(qū)別是什么?
2、在Java語言中,每一個對象有一把鎖。線程可以使用synchronized關鍵字來獲取對象上的鎖。synchronized關鍵字可應用在方法級別(粗粒度鎖)或者是代碼塊級別(細粒度鎖)。
3、在監(jiān)視器(Monitor)內部,是如何做線程同步的?程序應該做哪種級別的同步?
4、監(jiān)視器和鎖在Java虛擬機中是一塊使用的。監(jiān)視器監(jiān)視一塊同步代碼塊,確保一次只有一個線程執(zhí)行同步代碼塊。每一個監(jiān)視器都和一個對象引用相關聯。線程在獲取鎖之前不允許執(zhí)行同步代碼。
5、什么是死鎖(deadlock)?
6、兩個進程都在等待對方執(zhí)行完畢才能繼續(xù)往下執(zhí)行的時候就發(fā)生了死鎖。結果就是兩個進程都陷入了無限的等待中。
7、如何確保N個線程可以訪問N個資源同時又不導致死鎖?
8、使用多線程的時候,一種非常簡單的避免死鎖的方式就是:指定獲取鎖的順序,并強制線程按照指定的順序獲取鎖。因此,如果所有的線程都是以同樣的順序加鎖和釋放鎖,就不會出現死鎖了。
9、Java集合類
10、Java集合類框架的基本接口有哪些?
11、Java集合類提供了一套設計良好的支持對一組對象進行操作的接口和類。Java集合類里面最基本的接口有:
12、Collection:代表一組對象,每一個對象都是它的子元素。
13、Set:不包含重復元素的Collection。
14、List:有順序的collection,并且可以包含重復元素。
15、Map:可以把鍵(key)映射到值(value)的對象,鍵不能重復。
16、為什么集合類沒有實現Cloneable和Serializable接口?
17、集合類接口指定了一組叫做元素的對象。集合類接口的每一種具體的實現類都可以選擇以它自己的方式對元素進行保存和排序。有的集合類允許重復的鍵,有些不允許。
18、什么是迭代器(Iterator)?
19、Iterator接口提供了很多對集合元素進行迭代的方法。每一個集合類都包含了可以返回迭代器實例的
20、迭代方法。迭代器可以在迭代的過程中刪除底層集合的元素。
21、克隆(cloning)或者是序列化(serialization)的語義和含義是跟具體的實現相關的。因此,應該由集合類的具體實現來決定如何被克隆或者是序列化。
22、Iterator和ListIterator的區(qū)別是什么?
23、下面列出了他們的區(qū)別:
24、Iterator可用來遍歷Set和List集合,但是ListIterator只能用來遍歷List。
25、Iterator對集合只能是前向遍歷,ListIterator既可以前向也可以后向。
26、ListIterator實現了Iterator接口,并包含其他的功能,比如:增加元素,替換元素,獲取前一個和后一個元素的索引,等等。
27、快速失敗(fail-fast)和安全失敗(fail-safe)的區(qū)別是什么?
28、Iterator的安全失敗是基于對底層集合做拷貝,因此,它不受源集合上修改的影響。java.util包下面的所有的集合類都是快速失敗的,而java.util.concurrent包下面的所有的類都是安全失敗的?焖偈〉牡鲿䲣伋鯟oncurrentModificationException異常,而安全失敗的迭代器永遠不會拋出這樣的異常。
29、Java中的HashMap的工作原理是什么?
30、Java中的HashMap是以鍵值對(key-value)的形式存儲元素的。HashMap需要一個hash函數,它使用hashCode()和equals()方法來向集合/從集合添加和檢索元素。當調用put()方法的時候,HashMap會計算key的hash值,然后把鍵值對存儲在集合中合適的索引上。如果key已經存在了,value會被更新成新值。HashMap的一些重要的特性是它的容量(capacity),負載因子(load factor)和擴容極限(threshold resizing)。
31、hashCode()和equals()方法的重要性體現在什么地方?
32、Java中的HashMap使用hashCode()和equals()方法來確定鍵值對的索引,當根據鍵獲取值的時候也會用到這兩個方法。如果沒有正確的實現這兩個方法,兩個不同的鍵可能會有相同的hash值,因此,可能會被集合認為是相等的。而且,這兩個方法也用來發(fā)現重復元素。所以這兩個方法的實現對HashMap的精確性和正確性是至關重要的。
33、HashMap和Hashtable有什么區(qū)別?
34、HashMap和Hashtable都實現了Map接口,因此很多特性非常相似。但是,他們有以下不同點:
35、HashMap允許鍵和值是null,而Hashtable不允許鍵或者值是null。
36、Hashtable是同步的,而HashMap不是。因此,HashMap更適合于單線程環(huán)境,而Hashtable適合于多線程環(huán)境。
37、HashMap提供了可供應用迭代的鍵的集合,因此,HashMap是快速失敗的。另一方面,Hashtable提供了對鍵的列舉(Enumeration)。
38、一般認為Hashtable是一個遺留的類。
39、數組(Array)和列表(ArrayList)有什么區(qū)別?什么時候應該使用Array而不是ArrayList?
40、下面列出了Array和ArrayList的不同點:
41、Array可以包含基本類型和對象類型,ArrayList只能包含對象類型。
42、Array大小是固定的,ArrayList的大小是動態(tài)變化的。
43、ArrayList提供了更多的方法和特性,比如:addAll(),removeAll(),iterator()等等。
44、對于基本類型數據,集合使用自動裝箱來減少編碼工作量。但是,當處理固定大小的基本數據類型的時候,這種方式相對比較慢。
45、ArrayList和LinkedList有什么區(qū)別?
46、ArrayList和LinkedList都實現了List接口,他們有以下的不同點:
47、ArrayList是基于索引的數據接口,它的底層是數組。它可以以O(1)時間復雜度對元素進行隨機訪問。與此對應,LinkedList是以元素列表的形式存儲它的數據,每一個元素都和它的前一個和后一個元素鏈接在一起,在這種情況下,查找某個元素的時間復雜度是O(n)。
48、相對于ArrayList,LinkedList的插入,添加,刪除操作速度更快,因為當元素被添加到集合任意位置的時候,不需要像數組那樣重新計算大小或者是更新索引。
49、LinkedList比ArrayList更占內存,因為LinkedList為每一個節(jié)點存儲了兩個引用,一個指向前一個元素,一個指向下一個元素。
50、也可以參考ArrayList vs. LinkedList。
51、Comparable和Comparator接口是干什么的?列出它們的區(qū)別。
52、Java提供了只包含一個compareTo()方法的Comparable接口。這個方法可以個給兩個對象排序。具體來說,它返回負數,0,正數來表明輸入對象小于,等于,大于已經存在的對象。
53、Java提供了包含compare()和equals()兩個方法的Comparator接口。compare()方法用來給兩個輸入參數排序,返回負數,0,正數表明第一個參數是小于,等于,大于第二個參數。equals()方法需要一個對象作為參數,它用來決定輸入參數是否和comparator相等。只有當輸入參數也是一個comparator并且輸入參數和當前comparator的排序結果是相同的時候,這個方法才返回true。