java 容器都有哪些？? ? ? ? ? ? ? ? ? ? ? ? ? ? （推薦學習：java常見面試題）

Collection 和 Collections 有什么區(qū)別？

java.util.Collection 是一個集合接口（集合類的一個頂級接口）。它提供了對集合對象進行基本操作的通用接口方法。Collection接口在Java 類庫中有很多具體的實現(xiàn)。

Collection接口的意義是為各種具體的集合提供了最大化的統(tǒng)一操作方式，其直接繼承接口有List與Set。

Collections則是集合類的一個工具類/幫助類，其中提供了一系列靜態(tài)方法，用于對集合中元素進行排序、搜索以及線程安全等各種操作

List、Set、Map 之間的區(qū)別是什么？

HashMap 和 Hashtable 有什么區(qū)別？

hashMap去掉了HashTable 的contains方法，但是加上了containsValue（）和containsKey（）方法。

hashTable同步的，而HashMap是非同步的，效率上比hashTable要高。

hashMap允許空鍵值，而hashTable不允許。

如何決定使用 HashMap 還是 TreeMap？

對于在Map中插入、刪除和定位元素這類操作，HashMap是最好的選擇。然而，假如你需要對一個有序的key集合進行遍歷，TreeMap是更好的選擇。基于你的collection的大小，也許向HashMap中添加元素會更快，將map換為TreeMap進行有序key的遍歷。

說一下 HashMap 的實現(xiàn)原理？

HashMap概述： HashMap是基于哈希表的Map接口的非同步實現(xiàn)。此實現(xiàn)提供所有可選的映射操作，并允許使用null值和null鍵。此類不保證映射的順序，特別是它不保證該順序恒久不變。?

HashMap的數(shù)據(jù)結構： 在java編程語言中，最基本的結構就是兩種，一個是數(shù)組，另外一個是模擬指針（引用），所有的數(shù)據(jù)結構都可以用這兩個基本結構來構造的，HashMap也不例外。HashMap實際上是一個“鏈表散列”的數(shù)據(jù)結構，即數(shù)組和鏈表的結合體。

當我們往Hashmap中put元素時,首先根據(jù)key的hashcode重新計算hash值,根據(jù)hash值得到這個元素在數(shù)組中的位置(下標),如果該數(shù)組在該位置上已經存放了其他元素,那么在這個位置上的元素將以鏈表的形式存放,新加入的放在鏈頭,最先加入的放入鏈尾.如果數(shù)組中該位置沒有元素,就直接將該元素放到數(shù)組的該位置上。

需要注意Jdk 1.8中對HashMap的實現(xiàn)做了優(yōu)化,當鏈表中的節(jié)點數(shù)據(jù)超過八個之后,該鏈表會轉為紅黑樹來提高查詢效率,從原來的O(n)到O(logn)

說一下 HashSet 的實現(xiàn)原理？

HashSet底層由HashMap實現(xiàn)

HashSet的值存放于HashMap的key上

HashMap的value統(tǒng)一為PRESENT

ArrayList 和 LinkedList 的區(qū)別是什么？

最明顯的區(qū)別是 ArrrayList底層的數(shù)據(jù)結構是數(shù)組，支持隨機訪問，而 LinkedList 的底層數(shù)據(jù)結構是雙向循環(huán)鏈表，不支持隨機訪問。使用下標訪問一個元素，ArrayList 的時間復雜度是 O(1)，而 LinkedList 是 O(n)。

如何實現(xiàn)數(shù)組和 List 之間的轉換？

List轉換成為數(shù)組：調用ArrayList的toArray方法。

數(shù)組轉換成為List：調用Arrays的asList方法。

ArrayList 和 Vector 的區(qū)別是什么？

Vector是同步的，而ArrayList不是。然而，如果你尋求在迭代的時候對列表進行改變，你應該使用CopyOnWriteArrayList。?

ArrayList比Vector快，它因為有同步，不會過載。?

ArrayList更加通用，因為我們可以使用Collections工具類輕易地獲取同步列表和只讀列表。

Array 和 ArrayList 有何區(qū)別？

Array可以容納基本類型和對象，而ArrayList只能容納對象。?

Array是指定大小后不可變的，而ArrayList大小是可變的。?

Array沒有提供ArrayList那么多功能，比如addAll、removeAll和iterator等。

在 Queue 中 poll()和 remove()有什么區(qū)別？

poll() 和 remove() 都是從隊列中取出一個元素，但是 poll() 在獲取元素失敗的時候會返回空，但是 remove() 失敗的時候會拋出異常。

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

vector：就比arraylist多了個同步化機制（線程安全），因為效率較低，現(xiàn)在已經不太建議使用。在web應用中，特別是前臺頁面，往往效率（頁面響應速度）是優(yōu)先考慮的。

statck：堆棧類，先進后出。

hashtable：就比hashmap多了個線程安全。

enumeration：枚舉，相當于迭代器。

迭代器 Iterator 是什么？

迭代器是一種設計模式，它是一個對象，它可以遍歷并選擇序列中的對象，而開發(fā)人員不需要了解該序列的底層結構。迭代器通常被稱為“輕量級”對象，因為創(chuàng)建它的代價小。

Iterator 怎么使用？有什么特點？

Java中的Iterator功能比較簡單，并且只能單向移動：

(1) 使用方法iterator()要求容器返回一個Iterator。第一次調用Iterator的next()方法時，它返回序列的第一個元素。注意：iterator()方法是java.lang.Iterable接口,被Collection繼承。

(2) 使用next()獲得序列中的下一個元素。

(3) 使用hasNext()檢查序列中是否還有元素。

(4) 使用remove()將迭代器新返回的元素刪除?！?/p>

Iterator是Java迭代器最簡單的實現(xiàn)，為List設計的ListIterator具有更多的功能，它可以從兩個方向遍歷List，也可以從List中插入和刪除元素。

Iterator 和 ListIterator 有什么區(qū)別？

Iterator可用來遍歷Set和List集合，但是ListIterator只能用來遍歷List。?

Iterator對集合只能是前向遍歷，ListIterator既可以前向也可以后向。?

ListIterator實現(xiàn)了Iterator接口，并包含其他的功能，比如：增加元素，替換元素，獲取前一個和后一個元素的索引，等等。

以上是java容器的常見面試題的詳細內容。更多信息請關注PHP中文網其他相關文章！