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面試題集合