好程式設計師Java培訓分享Java面試題集合篇二

　　好程式設計師 Java 培訓分享 Java 面試題之 Java 集合篇二 1. 遍歷一個 List 有哪些不同的方式？

　　

　　 List<String> strList = new ArrayList<>();

　　 //使用for-each迴圈

　　 for(String obj : strList){

　　 System.out.println(obj);

　　 }

　　 //using iterator

　　 Iterator<String> it = strList.iterator();

　　 while(it.hasNext()){

　　 String obj = it.next();

　　 System.out.println(obj);

　　 }

　　 使用迭代器更加執行緒安全，因為它可以確保，在當前遍歷的集合元素被更改的時候，它會丟擲ConcurrentModificationException。

　　 2.透過迭代器fail-fast屬性，你明白了什麼？

　　 每次我們嘗試獲取下一個元素的時候，Iterator fail-fast屬性檢查當前集合結構裡的任何改動。如果發現任何改動，它丟擲ConcurrentModificationException。Collection中所有Iterator的實現都是按fail-fast來設計的（ConcurrentHashMap和CopyOnWriteArrayList這類併發集合類除外）。

　　 3.fail-fast與fail-safe有什麼區別？

　　 Iterator的fail-fast屬性與當前的集合共同起作用，因此它不會受到集合中任何改動的影響。Java.util包中的所有集合類都被設計為fail-fast的，而java.util.concurrent中的集合類都為fail-safe的。Fail-fast迭代器丟擲ConcurrentModificationException，而fail-safe迭代器從不丟擲ConcurrentModificationException。

　　 4.在迭代一個集合時候，如何避免ConcurrentModificationException？

　　 我們可以使用併發集合類來避免ConcurrentModificationException，比如使用CopyOnWriteArrayList，而不是ArrayList。

　　5 .為何Iterator介面沒有具體的實現？

　　 Iterator介面定義了遍歷集合的方法，但它的實現則是集合實現類的責任。每個能夠返回用於遍歷的Iterator的集合類都有它自己的Iterator實現內部類。

　　 這就允許集合類去選擇迭代器是fail-fast還是fail-safe的。比如，ArrayList迭代器是fail-fast的，而CopyOnWriteArrayList迭代器是fail-safe的。

　　 6.UnsupportedOperationException是什麼？

　　 UnsupportedOperationException是用於表明操作不支援的異常。在JDK類中已被大量運用，在集合框架java.util.Collections.UnmodifiableCollection將會在所有add和remove操作中丟擲這個異常。

　　 7.在Java中，HashMap是如何工作的？

　　 HashMap在Map.Entry靜態內部類實現中儲存key-value對。HashMap使用雜湊演算法，在put和get方法中，它使用hashCode()和equals()方法。當我們透過傳遞key-value對呼叫put方法的時候，HashMap使用Key hashCode()和雜湊演算法來找出儲存key-value對的索引。Entry儲存在LinkedList中，所以如果存在entry，它使用equals()方法來檢查傳遞的key是否已經存在，如果存在，它會覆蓋value，如果不存在，它會建立一個新的entry然後儲存。當我們透過傳遞key呼叫get方法時，它再次使用hashCode()來找到陣列中的索引，然後使用equals()方法找出正確的Entry，然後返回它的值。下面的圖片解釋了詳細內容。

其它關於HashMap比較重要的問題是容量、負荷係數和閥值調整。HashMap預設的初始容量是32，負荷係數是0.75。閥值是為負荷係數乘以容量，無論何時我們嘗試新增一個entry，如果map的大小比閥值大的時候，HashMap會對map的內容進行重新雜湊，且使用更大的容量。容量總是2的冪，所以如果你知道你需要儲存大量的key-value對，比如快取從資料庫裡面拉取的資料，使用正確的容量和負荷係數對HashMap進行初始化是個不錯的做法。

　　 8.hashCode()和equals()方法有何重要性？

　　 HashMap使用Key物件的hashCode()和equals()方法去決定key-value對的索引。當我們試著從HashMap中獲取值的時候，這些方法也會被用到。如果這些方法沒有被正確地實現，在這種情況下，兩個不同Key也許會產生相同的hashCode()和equals()輸出，HashMap將會認為它們是相同的，然後覆蓋它們，而非把它們儲存到不同的地方。同樣的，所有不允許儲存重複資料的集合類都使用hashCode()和equals()去查詢重複，所以正確實現它們非常重要。equals()和hashCode()的實現應該遵循以下規則：

　　 （1）如果o1.equals(o2)，那麼o1.hashCode() == o2.hashCode()總是為true的。

　　 （2）如果o1.hashCode() == o2.hashCode()，並不意味著o1.equals(o2)會為true。

　　 9.我們能否使用任何類作為Map的key？

　　 我們可以使用任何類作為Map的key，然而在使用它們之前，需要考慮以下幾點：

　　 （1）如果類重寫了equals()方法，它也應該重寫hashCode()方法。

　　 （2）類的所有例項需要遵循與equals()和hashCode()相關的規則。請參考之前提到的這些規則。

　　 （3）如果一個類沒有使用equals()，你不應該在hashCode()中使用它。

　　 （4）使用者自定義key類的最佳實踐是使之為不可變的，這樣，hashCode()值可以被快取起來，擁有更好的效能。不可變的類也可以確保hashCode()和equals()在未來不會改變，這樣就會解決與可變相關的問題了。

　　 比如，我有一個類MyKey，在HashMap中使用它。

　　 //傳遞給MyKey的name引數被用於equals()和hashCode()中
MyKey key = new MyKey('Pankaj'); //assume hashCode=1234
myHashMap.put(key, 'Value');
// 以下的程式碼會改變key的hashCode()和equals()值
key.setName('Amit'); //assume new hashCode=7890
//下面會返回null，因為HashMap會嘗試查詢儲存同樣索引的key，而key已被改變了，匹配失敗，返回null
myHashMap.get(new MyKey('Pankaj'));
那就是為何String和Integer被作為HashMap的key大量使用。

　　1 0.Map介面提供了哪些不同的集合檢視？

　　 Map介面提供三個集合檢視：

　　 （1）Set keyset()：返回map中包含的所有key的一個Set檢視。集合是受map支援的，map的變化會在集合中反映出來，反之亦然。當一個迭代器正在遍歷一個集合時，若map被修改了（除迭代器自身的移除操作以外），迭代器的結果會變為未定義。集合支援透過Iterator的Remove、Set.remove、removeAll、retainAll和clear操作進行元素移除，從map中移除對應的對映。它不支援add和addAll操作。

　　 （2）Collection values()：返回一個map中包含的所有value的一個Collection檢視。這個collection受map支援的，map的變化會在collection中反映出來，反之亦然。當一個迭代器正在遍歷一個collection時，若map被修改了（除迭代器自身的移除操作以外），迭代器的結果會變為未定義。集合支援透過Iterator的Remove、Set.remove、removeAll、retainAll和clear操作進行元素移除，從map中移除對應的對映。它不支援add和addAll操作。

　　 （3）Set<Map.Entry<K,V>> entrySet()：返回一個map鍾包含的所有對映的一個集合檢視。這個集合受map支援的，map的變化會在collection中反映出來，反之亦然。當一個迭代器正在遍歷一個集合時，若map被修改了（除迭代器自身的移除操作，以及對迭代器返回的entry進行setValue外），迭代器的結果會變為未定義。集合支援透過Iterator的Remove、Set.remove、removeAll、retainAll和clear操作進行元素移除，從map中移除對應的對映。它不支援add和addAll操作。