10個經典的Java面試題集合

標籤：

概述：還在做無準備的面試嗎？還在為找不到Java的面試題而苦惱嗎？那麼你就一定不能錯過以下小編為你量身打造的Java面試題集合了！讓我們一起來看看！

 

這裡有10個經典的Java面試題，同時小編也為大家列出了答案。這是Java開發人員面試經常容易遇到的問題，相信你瞭解和掌握之後一定會有所提高。讓我們一起來看看吧。

1.Java的HashMap是如何工作的？

HashMap是一個針對資料結構的索引值，每個鍵都會有相應的值，關鍵是識別這樣的值。

HashMap 基於 hashing 原理，我們通過 put ()和 get ()方法儲存和擷取對象。當我們將索引值對傳遞給 put ()方法時，它調用鍵對象的 hashCode ()方法來計算 hashcode，讓後找到 bucket 位置來儲存值對象。當擷取對象時，通過鍵對象的 equals ()方法找到正確的索引值對，然後傳回值對象。HashMap 使用 LinkedList 來解決碰撞問題，當發生碰撞了，對象將會儲存在 LinkedList 的下一個節點中。 HashMap 在每個 LinkedList 節點中儲存索引值對對象。

2.什麼是快速失敗的故障安全迭代器？

快速失敗的Java迭代器可能會引發ConcurrentModifcationException在底層集合迭代過程中被修改。故障安全作為發生在執行個體中的一個副本迭代是不會拋出任何異常的。快速失敗的故障安全範例定義了當遭遇故障時系統是如何反應的。例如，用於失敗的快速迭代器ArrayList和用於故障安全的迭代器ConcurrentHashMap。

3.Java BlockingQueue是什嗎？

Java BlockingQueue是一個並發集合util包的一部分。BlockingQueue隊列是一種支援操作，它等待元素變得可用時來檢索，同樣等待空間可用時來儲存元素。

4.什麼時候使用ConcurrentHashMap？

在問題2中我們看到ConcurrentHashMap被作為故障安全迭代器的一個執行個體，它允許完整的並發檢索和更新。當有大量的並發更新時，ConcurrentHashMap此時可以被使用。這非常類似於Hashtable，但ConcurrentHashMap不鎖定整個表來提供並發，所以從這點上ConcurrentHashMap的效能似乎更好一些。所以當有大量更新時ConcurrentHashMap應該被使用。

5.哪一個List實現了最快插入？

LinkedList和ArrayList是另個不同變數列表的實現。ArrayList的優勢在於動態增長數組，非常適合初始時總長度未知的情況下使用。LinkedList的優勢在於在中間位置插入和刪除操作，速度是最快的。

LinkedList實現了List介面，允許null元素。此外LinkedList提供額外的get，remove，insert方法在LinkedList的首部或尾部。這些操作使LinkedList可被用作堆棧（stack），隊列（queue）或雙向隊列（deque）。

ArrayList實現了可變大小的數組。它允許所有元素，包括null。 每個ArrayList執行個體都有一個容量（Capacity），即用於儲存元素的數組的大小。這個容量可隨著不斷添加新元素而自動增加，但是增長演算法並沒有定義。當需要插入大量元素時，在插入前可以調用ensureCapacity方法來增加ArrayList的容量以提高插入效率。

6.Iterator和ListIterator的區別

• ListIterator有add()方法，可以向List中添加對象，而Iterator不能。
• ListIterator和Iterator都有hasNext()和next()方法，可以實現順序向後遍曆，但是ListIterator有hasPrevious()和previous()方法，可以實現逆向（順序向前）遍曆。Iterator就不可以。
• ListIterator可以定位當前的索引位置，nextIndex()和previousIndex()可以實現。Iterator沒有此功能。
• 都可實現刪除對象，但是ListIterator可以實現對象的修改，set()方法可以實現。Iierator僅能遍曆，不能修改。

7.什麼是CopyOnWriteArrayList，它與ArrayList有何不同？

CopyOnWriteArrayList是ArrayList的一個安全執行緒的變體，其中所有可變操作（add、set等等）都是通過對底層數組進行一次新的複製來實現的。相比較於ArrayList它的寫操作要慢一些，因為它需要執行個體的快照。

CopyOnWriteArrayList中寫操作需要大面積複製數組，所以效能肯定很差，但是讀操作因為操作的對象和寫操作不是同一個對象，讀之間也不需要加鎖，讀和寫之間的同步處理只是在寫完後通過一個簡單的"="將引用指向新的數組對象上來，這個幾乎不需要時間，這樣讀操作就很快很安全，適合在多線程裡使用，絕對不會發生ConcurrentModificationException ，因此CopyOnWriteArrayList適合使用在讀操作遠遠大於寫操作的情境裡，比如緩衝。

8.迭代器和枚舉之間的區別

如果面試官問這個問題，那麼他的意圖一定是讓你區分Iterator不同於Enumeration的兩個方面：

• Iterator允許移除從底層集合的元素。
• Iterator的方法名是標準化的。

9.Hashmap如何同步?

當我們需要一個同步的HashMap時，有兩種選擇：

• 使用Collections.synchronizedMap（..）來同步HashMap。
• 使用ConcurrentHashMap的

這兩個選項之間的首選是使用ConcurrentHashMap，這是因為我們不需要鎖定整個對象，以及通過ConcurrentHashMap分區地圖來獲得鎖。

10.IdentityHashMap和HashMap的區別

IdentityHashMap是Map介面的實現。不同於HashMap的，這裡採用參考平等。

• 在HashMap中如果兩個元素是相等的，則key1.equals(key2)
• 在IdentityHashMap中如果兩個元素是相等的，則key1 == key2

10個經典的Java面試題集合