Java相關面試題總結+答案（二）

【容器】

---

18. Java 容器都有哪些？

19. Collection 和 Collections 有什麼區別？

• Collection 是一個集合接口，它提供了對集合對象進行基本操做的通用接口方法，全部集合都是它的子類，好比 List、Set 等。
• Collections 是一個包裝類，包含了不少靜態方法，不能被實例化，就像一個工具類，好比提供的排序方法： Collections. sort(list)。

20. List、Set、Map 之間的區別是什麼？

　　List、Set、Map 的區別主要體如今兩個方面：元素是否有序、是否容許元素重複。

　　三者之間的區別，以下表：

　　

21. HashMap 和 Hashtable 有什麼區別？　

• 存儲：HashMap 容許 key 和 value 爲 null，而 Hashtable 不容許。
• 線程安全：Hashtable 是線程安全的，而 HashMap 是非線程安全的。
• 推薦使用：在 Hashtable 的類註釋能夠看到，Hashtable 是保留類不建議使用，推薦在單線程環境下使用 HashMap 替代，若是須要多線程使用則用 ConcurrentHashMap 替代。

22. 如何決定使用 HashMap 仍是 TreeMap？　

　　對於在 Map 中插入、刪除、定位一個元素這類操做，HashMap 是最好的選擇，由於相對而言 HashMap 的插入會更快，但若是你要對一個 key 集合進行有序的遍歷，那 TreeMap 是更好的選擇。

23. 說一下 HashMap 的實現原理？

　　HashMap 基於 Hash 算法實現的，咱們經過 put(key,value)存儲，get(key)來獲取。當傳入 key 時，HashMap 會根據 key. hashCode() 計算出 hash 值，根據 hash 值將 value 保存在 bucket 裏。當計算出的 hash 值相同時，咱們稱之爲 hash 衝突，HashMap 的作法是用鏈表和紅黑樹存儲相同 hash 值的 value。當 hash 衝突的個數比較少時，使用鏈表不然使用紅黑樹。（注：使用紅黑樹是在jdk1.8以後作的改進）

24. 說一下 HashSet 的實現原理？　

　　HashSet 是基於 HashMap 實現的，HashSet 底層使用 HashMap 來保存全部元素，所以 HashSet 的實現比較簡單，相關 HashSet 的操做，基本上都是直接調用底層 HashMap 的相關方法來完成，HashSet 不容許重複的值。

25. ArrayList 和 LinkedList 的區別是什麼？

• 數據結構實現：ArrayList 是動態數組的數據結構實現，而 LinkedList 是雙向鏈表的數據結構實現。
• 隨機訪問效率：ArrayList 比 LinkedList 在隨機訪問的時候效率要高，由於 LinkedList 是線性的數據存儲方式，因此須要移動指針從前日後依次查找。
• 增長和刪除效率：在非首尾的增長和刪除操做，LinkedList 要比 ArrayList 效率要高，由於 ArrayList 增刪操做要影響數組內的其餘數據的下標。

　　綜合來講，在須要頻繁讀取集合中的元素時，更推薦使用 ArrayList，而在插入和刪除操做較多時，更推薦使用 LinkedList。

26. 如何實現數組和 List 之間的轉換？

• 數組轉 List：使用 Arrays. asList(array) 進行轉換。
• List 轉數組：使用 List 自帶的 toArray() 方法。

代碼示例：

// list to array
List<String> list = new ArrayList<String>();
list.add("akon");
list.add("blog");
list.toArray();
// array to list
String[] array = new String[]{"akon","blog"};
Arrays.asList(array);

27. ArrayList 和 Vector 的區別是什麼？

　　線程安全：Vector 使用了 Synchronized 來實現線程同步，是線程安全的，而 ArrayList 是非線程安全的。
　　性能：ArrayList 在性能方面要優於 Vector。
　　擴容：ArrayList 和 Vector 都會根據實際的須要動態的調整容量，只不過在 Vector 擴容每次會增長 1 倍，而 ArrayList 只會增長 50%。

28. Array 和 ArrayList 有何區別？　

　　Array 能夠存儲基本數據類型和對象，ArrayList 只能存儲對象。
　　Array 是指定固定大小的，而 ArrayList 大小是自動擴展的。
　　Array 內置方法沒有 ArrayList 多，好比 addAll、removeAll、iteration 等方法只有 ArrayList 有。

29. 在 Queue 中 poll()和 remove()有什麼區別？　

　　相同點：都是返回第一個元素，並在隊列中刪除返回的對象。
　　不一樣點：若是沒有元素 poll()會返回 null，而 remove()會直接拋出 NoSuchElementException 異常。
代碼示例：

Queue<String> queue = new LinkedList<String>();
queue.offer("string"); // add
System.out.println(queue.poll());
System.out.println(queue.remove());
System.out.println(queue.size());

30. 哪些集合類是線程安全的？

　　Vector、Hashtable、Stack 都是線程安全的，而像 HashMap 則是非線程安全的，不過在 JDK 1.5 以後隨着 Java. util. concurrent 併發包的出現，它們也有了本身對應的線程安全類，好比 HashMap 對應的線程安全類就是 ConcurrentHashMap。

31. 迭代器 Iterator 是什麼？

　　Iterator 接口提供遍歷任何 Collection 的接口。咱們能夠從一個 Collection 中使用迭代器方法來獲取迭代器實例。迭代器取代了 Java 集合框架中的 Enumeration，迭代器容許調用者在迭代過程當中移除元素。

32. Iterator 怎麼使用？有什麼特色？　

　　Iterator 使用代碼以下：

List<String> list = new ArrayList<>();
Iterator<String> it = list. iterator();
while(it. hasNext()){
  String obj = it. next();
  System.out.println(obj);
}

　　Iterator 的特色是更加安全，由於它能夠確保，在當前遍歷的集合元素被更改的時候，就會拋出 ConcurrentModificationException 異常。

33. Iterator 和 ListIterator 有什麼區別？

Iterator 能夠遍歷 Set 和 List 集合，而 ListIterator 只能遍歷 List。
Iterator 只能單向遍歷，而 ListIterator 能夠雙向遍歷（向前/後遍歷）。
ListIterator 從 Iterator 接口繼承，而後添加了一些額外的功能，好比添加一個元素、替換一個元素、獲取前面或後面元素的索引位置。

34. 怎麼確保一個集合不能被修改？　

　　可使用 Collections. unmodifiableCollection(Collection c) 方法來建立一個只讀集合，這樣改變集合的任何操做都會拋出 Java.lang.UnsupportedOperationException 異常。

示例代碼以下：

List<String> list = new ArrayList<>();
list.add("x");
Collection<String> clist = Collections.unmodifiableCollection(list);
clist.add("y"); // 運行時此行報錯
System.out.println(list.size());