Java 集合框架的面試題
這部分也包含數據結構、算法及數組的面試問題
38.List、Set、Map 和 Queue 之間的區別(答案)
List 是一個有序集合，允許元素重複。它的某些實現可以提供基於下標值的常量訪問時間，但是這不是 List 接口保證的。Set 是一個無序集合。
39.poll() 方法和 remove() 方法的區別？
poll() 和 remove() 都是從隊列中取出一個元素，但是 poll() 在獲取元素失敗的時候會返回空，但是 remove() 失敗的時候會拋出異常。
40.Java 中 LinkedHashMap 和 PriorityQueue 的區別是什麼？(答案)
PriorityQueue 保證最高或者最低優先級的的元素總是在隊列頭部，但是 LinkedHashMap 維持的順序是元素插入的順序。當遍歷一個 PriorityQueue 時，沒有任何順序保證，但是 LinkedHashMap 課保證遍歷順序是元素插入的順序。
41.ArrayList 與 LinkedList 的不區別？(答案)
最明顯的區別是 ArrrayList 底層的數據結構是數組，支持隨機訪問，而 LinkedList 的底層數據結構書鍊表，不支持隨機訪問。使用下標訪問一個元素，ArrayList 的時間複雜度是 O(1)，而 LinkedList 是 O(n)。更多細節的討論參見答案。
42.用哪兩種方式來實現集合的排序？(答案)
你可以使用有序集合，如 TreeSet 或 TreeMap，你也可以使用有順序的的集合，如 list，然後通過 Collections.sort() 來排序。
43.Java 中怎麼列印數組？(answer答案)
你可以使用 Arrays.toString() 和 Arrays.deepToString() 方法來列印數組。由於數組沒有實現 toString() 方法，所以如果將數組傳遞給 System.out.println() 方法，將無法列印出數組的內容，但是 Arrays.toString() 可以列印每個元素。
44.Java 中的 LinkedList 是單向鍊表還是雙向鍊表？(答案)
是雙向鍊表，你可以檢查 JDK 的源碼。在 Eclipse，你可以使用快捷鍵 Ctrl + T，直接在編輯器中打開該類。
45.Java 中的 TreeMap 是採用什麼樹實現的？(答案)
Java 中的 TreeMap 是使用紅黑樹實現的。
46. Hashtable 與 HashMap 有什麼不同之處？(答案)
這兩個類有許多不同的地方，下面列出了一部分：
a) Hashtable 是 JDK 1 遺留下來的類，而 HashMap 是後來增加的。
b）Hashtable 是同步的，比較慢，但 HashMap 沒有同步策略，所以會更快。
c）Hashtable 不允許有個空的 key，但是 HashMap 允許出現一個 null key。
更多的不同之處參見答案。
47.Java 中的 HashSet，內部是如何工作的？(answer答案)
HashSet 的內部採用 HashMap來實現。由於 Map 需要 key 和 value，所以所有 key 的都有一個默認 value。類似於 HashMap，HashSet 不允許重複的 key，只允許有一個null key，意思就是 HashSet 中只允許存儲一個 null 對象。
48.寫一段代碼在遍歷 ArrayList 時移除一個元素？(答案)
該問題的關鍵在於面試者使用的是 ArrayList 的 remove() 還是 Iterator 的 remove()方法。這有一段示例代碼，是使用正確的方式來實現在遍歷的過程中移除元素，而不會出現 ConcurrentModificationException 異常的示例代碼。
49.我們能自己寫一個容器類，然後使用 for-each 循環碼？
可以，你可以寫一個自己的容器類。如果你想使用 Java 中增強的循環來遍歷，你只需要實現 Iterable 接口。如果你實現 Collection 接口，默認就具有該屬性。
50.ArrayList 和 HashMap 的默認大小是多數？(答案)
在 Java 7 中，ArrayList 的默認大小是 10 個元素，HashMap 的默認大小是16個元素（必須是2的冪）。這就是 Java 7 中 ArrayList 和 HashMap 類的代碼片段：
// from ArrayList.java JDK 1.7
private static final int DEFAULT_CAPACITY = 10;
//from HashMap.java JDK 7
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16