2020經(jīng)典Java面試題集

這里有10個(gè)經(jīng)典的Java面試題，也為大家列出了答案。這是Java開發(fā)人員面試經(jīng)常容易遇到的問題，相信你了解和掌握之后一定會(huì)有所提高。讓我們一起來(lái)看看吧。

　　Java的HashMap是如何工作的?

　　HashMap是一個(gè)針對(duì)數(shù)據(jù)結(jié)構(gòu)的鍵值，每個(gè)鍵都會(huì)有相應(yīng)的值，關(guān)鍵是識(shí)別這樣的值。

　　HashMap 基于 hashing 原理，我們通過 put ()和 get ()方法儲(chǔ)存和獲取對(duì)象。當(dāng)我們將鍵值對(duì)傳遞給 put ()方法時(shí)，它調(diào)用鍵對(duì)象的 hashCode ()方法來(lái)計(jì)算 hashcode，讓后找到 bucket 位置來(lái)儲(chǔ)存值對(duì)象。當(dāng)獲取對(duì)象時(shí)，通過鍵對(duì)象的 equals ()方法找到正確的鍵值對(duì)，然后返回值對(duì)象。HashMap 使用 linkedList 來(lái)解決碰撞問題，當(dāng)發(fā)生碰撞了，對(duì)象將會(huì)儲(chǔ)存在 linkedList 的下一個(gè)節(jié)點(diǎn)中。 HashMap 在每個(gè) linkedList 節(jié)點(diǎn)中儲(chǔ)存鍵值對(duì)對(duì)象。

　　什么是快速失敗的故障安全迭代器?

　　快速失敗的Java迭代器可能會(huì)引發(fā)ConcurrentModifcationException在底層集合迭代過程中被修改。故障安全作為發(fā)生在實(shí)例中的一個(gè)副本迭代是不會(huì)拋出任何異常的。快速失敗的故障安全范例定義了當(dāng)遭遇故障時(shí)系統(tǒng)是如何反應(yīng)的。例如，用于失敗的快速迭代器ArrayList和用于故障安全的迭代器ConcurrentHashMap。

　　Java BlockingQueue是什么?

　　Java BlockingQueue是一個(gè)并發(fā)集合util包的一部分。BlockingQueue隊(duì)列是一種支持操作，它等待元素變得可用時(shí)來(lái)檢索，同樣等待空間可用時(shí)來(lái)存儲(chǔ)元素。

　　什么時(shí)候使用ConcurrentHashMap?

　　在問題2中我們看到ConcurrentHashMap被作為故障安全迭代器的一個(gè)實(shí)例，它允許完整的并發(fā)檢索和更新。當(dāng)有大量的并發(fā)更新時(shí)，ConcurrentHashMap此時(shí)可以被使用。這非常類似于Hashtable，但ConcurrentHashMap不鎖定整個(gè)表來(lái)提供并發(fā)，所以從這點(diǎn)上ConcurrentHashMap的性能似乎更好一些。所以當(dāng)有大量更新時(shí)ConcurrentHashMap應(yīng)該被使用。

　　哪一個(gè)List實(shí)現(xiàn)了最快插入?

　　linkedList和ArrayList是另個(gè)不同變量列表的實(shí)現(xiàn)。ArrayList的優(yōu)勢(shì)在于動(dòng)態(tài)的增長(zhǎng)數(shù)組，非常適合初始時(shí)總長(zhǎng)度未知的情況下使用。linkedList的優(yōu)勢(shì)在于在中間位置插入和刪除操作，速度是最快的。

　　linkedList實(shí)現(xiàn)了List接口，允許null元素。此外linkedList提供額外的get，remove，insert方法在linkedList的首部或尾部。這些操作使linkedList可被用作堆棧(stack)，隊(duì)列(queue)或雙向隊(duì)列(deque)。

　　ArrayList實(shí)現(xiàn)了可變大小的數(shù)組。它允許所有元素，包括null。 每個(gè)ArrayList實(shí)例都有一個(gè)容量(Capacity)，即用于存儲(chǔ)元素的數(shù)組的大小。這個(gè)容量可隨著不斷添加新元素而自動(dòng)增加，但是增長(zhǎng)算法并沒有定義。當(dāng)需要插入大量元素時(shí)，在插入前可以調(diào)用ensureCapacity方法來(lái)增加ArrayList的容量以提高插入效率。

　　Iterator和ListIterator的區(qū)別

　　●ListIterator有add()方法，可以向List中添加對(duì)象，而Iterator不能。

　　●ListIterator和Iterator都有hasNext()和next()方法，可以實(shí)現(xiàn)順序向后遍歷，但是ListIterator有hasPrevious()和previous()方法，可以實(shí)現(xiàn)逆向(順序向前)遍歷。Iterator就不可以。

　　●ListIterator可以定位當(dāng)前的索引位置，nextIndex()和previousIndex()可以實(shí)現(xiàn)。Iterator沒有此功能。

　　●都可實(shí)現(xiàn)刪除對(duì)象，但是ListIterator可以實(shí)現(xiàn)對(duì)象的修改，set()方法可以實(shí)現(xiàn)。Iierator僅能遍歷，不能修改。

　　什么是CopyOnWriteArrayList，它與ArrayList有何不同?

　　CopyOnWriteArrayList是ArrayList的一個(gè)線程安全的變體，其中所有可變操作(add、set等等)都是通過對(duì)底層數(shù)組進(jìn)行一次新的復(fù)制來(lái)實(shí)現(xiàn)的。相比較于ArrayList它的寫操作要慢一些，因?yàn)樗枰獙?shí)例的快照。

　　CopyOnWriteArrayList中寫操作需要大面積復(fù)制數(shù)組，所以性能肯定很差，但是讀操作因?yàn)椴僮鞯膶?duì)象和寫操作不是同一個(gè)對(duì)象，讀之間也不需要加鎖，讀和寫之間的同步處理只是在寫完后通過一個(gè)簡(jiǎn)單的"="將引用指向新的數(shù)組對(duì)象上來(lái)，這個(gè)幾乎不需要時(shí)間，這樣讀操作就很快很安全，適合在多線程里使用，絕對(duì)不會(huì)發(fā)生ConcurrentModificationException ，因此CopyOnWriteArrayList適合使用在讀操作遠(yuǎn)遠(yuǎn)大于寫操作的場(chǎng)景里，比如緩存。

　　迭代器和枚舉之間的區(qū)別

　　如果面試官問這個(gè)問題，那么他的意圖一定是讓你區(qū)分Iterator不同于Enumeration的兩個(gè)方面：

　　●Iterator允許移除從底層集合的元素。

　　●Iterator的方法名是標(biāo)準(zhǔn)化的。

　　Hashmap如何同步?

　　當(dāng)我們需要一個(gè)同步的HashMap時(shí)，有兩種選擇：

　　●使用Collections.synchronizedMap(..)來(lái)同步HashMap。

　　●使用ConcurrentHashMap的

　　這兩個(gè)選項(xiàng)之間的首選是使用ConcurrentHashMap，這是因?yàn)槲覀儾恍枰i定整個(gè)對(duì)象，以及通過ConcurrentHashMap分區(qū)地圖來(lái)獲得鎖。

　　IdentityHashMap和HashMap的區(qū)別

　　IdentityHashMap是Map接口的實(shí)現(xiàn)。不同于HashMap的，這里采用參考平等。

　　●在HashMap中如果兩個(gè)元素是相等的，則key1.equals(key2)

　　●在IdentityHashMap中如果兩個(gè)元素是相等的，則key1 == key2

      以上就是北大青鳥長(zhǎng)沙麓谷校區(qū)Java培訓(xùn)機(jī)構(gòu)小編介紹的“2020經(jīng)典Java面試題集”的內(nèi)容，希望對(duì)大家有幫助，如有疑問，請(qǐng)?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。

相關(guān)推薦

最新最全java面試題及答案（初級(jí)到高級(jí)）

史上最全的中高級(jí)JAVA工程師面試題及答案匯總

Java高級(jí)開發(fā)工程師面試題

2019史上最全java面試題題庫(kù)大全800題

哪有資深java工程師面試題