java 容器都有哪些？ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?中排下（建議學(xué)習(xí)中：) 常見面試題

Collection 和 Collection

##Collection 和 Collections 有什麼不同？

java.util.Collection 是一個(gè)集合介面（集合類別的一個(gè)頂層介面）。它提供了對集合物件進(jìn)行基本操作的通用介面方法。 Collection介面在Java 類別庫中有很多具體的實(shí)作。 Collection介面的意義是為各種特定的集合提供了最大化的統(tǒng)一操作方式，其直接繼承介面有List與Set。

Collections則是集合類的一個(gè)工具類/幫助類，其中提供了一系列靜態(tài)方法，用於對集合中元素進(jìn)行排序、搜尋以及線程安全等各種操作#List、Set、Map 之間的差異是什麼？

HashMap 和 Hashtable 有什麼不同？

hashMap去掉了HashTable 的contains方法，但加上了containsValue（）和containsKey（）方法。 hashTable同步的，而HashMap是非同步的，效率上比hashTable高。

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

如何決定使用 HashMap 還是 TreeMap？

對於在Map中插入、刪除和定位元素這類操作，HashMap是最好的選擇。然而，如果你需要對一個(gè)有序的key集合進(jìn)行遍歷，TreeMap是更好的選擇?；赌愕腸ollection的大小，也許在HashMap中加入元素會(huì)更快，將map換成TreeMap進(jìn)行有序key的遍歷。

說一下 HashMap 的實(shí)作原理？

HashMap概述： HashMap是基於哈希表的Map介面的非同步實(shí)作。此實(shí)作提供所有可選的映射操作，並允許使用null值和null鍵。此類不保證映射的順序，特別是它不保證該順序恆久不變。

HashMap的資料結(jié)構(gòu)： 在java程式語言中，最基本的結(jié)構(gòu)就是兩種，一個(gè)是數(shù)組，另外一個(gè)是模擬指標(biāo)（引用），所有的資料結(jié)構(gòu)都可以用這兩個(gè)基本結(jié)構(gòu)來建構(gòu)的，HashMap也不例外。 HashMap實(shí)際上是一個(gè)「鍊錶散列」的資料結(jié)構(gòu)，即數(shù)組和鍊錶的結(jié)合體。 當(dāng)我們往Hashmap中put元素時(shí),首先根據(jù)key的hashcode重新計(jì)算hash值,根據(jù)hash值得到這個(gè)元素在數(shù)組中的位置(下標(biāo)),如果該數(shù)組在該位置上已經(jīng)存放了其他元素,那麼在這個(gè)位置上的元素將以鍊錶的形式存放,新加入的放在鏈頭,最先加入的放入鏈尾.如果數(shù)組中該位置沒有元素,就直接將該元素放到數(shù)組的該位置上。

需要注意Jdk 1.8中對HashMap的實(shí)現(xiàn)做了優(yōu)化,當(dāng)鍊錶中的節(jié)點(diǎn)資料超過八個(gè)之後,該鍊錶會(huì)轉(zhuǎn)為紅黑樹來提高查詢效率,從原來的O(n)到O(logn)

說一下HashSet 的實(shí)作原理？

HashSet底層由HashMap實(shí)作HashSet的值存放在HashMap的key上

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

# ArrayList 和LinkedList 的差別是什麼？

最明顯的區(qū)別是 ArrrayList底層的資料結(jié)構(gòu)是數(shù)組，支援隨機(jī)訪問，而 LinkedList 的底層資料結(jié)構(gòu)是雙向循環(huán)鍊錶，不支援隨機(jī)存取。使用下標(biāo)存取一個(gè)元素，ArrayList 的時(shí)間複雜度是 O(1)，而 LinkedList 是 O(n)。

如何實(shí)作陣列和 List 之間的轉(zhuǎn)換？

List轉(zhuǎn)換成為陣列：呼叫ArrayList的toArray方法。

陣列轉(zhuǎn)換成為List：呼叫Arrays的asList方法。

ArrayList 和 Vector 的差別是什麼？

Vector是同步的，而ArrayList不是。然而，如果你尋求在迭代的時(shí)候?qū)α斜磉M(jìn)行改變，你應(yīng)該使用CopyOnWriteArrayList。?ArrayList比Vector快，它因?yàn)橛型剑粫?huì)過載。?

ArrayList比較通用，因?yàn)槲覀兛梢允褂肅ollections工具類別輕易地取得同步清單和唯讀清單。

Array 和 ArrayList 有何不同？

Array可以容納基本型別和對象，而ArrayList只能容納對象。?Array是指定大小後不可變的，而ArrayList大小是可變的。?

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

######在 Queue 中 poll()和 remove()有什麼不同？ #########poll() 和remove() 都是從佇列中取出一個(gè)元素，但是poll() 在取得元素失敗的時(shí)候會(huì)回傳空，但remove() 失敗的時(shí)候會(huì)拋出例外。 ###

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

vector：就比arraylist多了個(gè)同步化機(jī)制（執(zhí)行緒安全性），因?yàn)樾瘦^低，現(xiàn)在已經(jīng)不太建議使用。在web應(yīng)用中，特別是前臺(tái)頁面，往往效率（頁面響應(yīng)速度）是優(yōu)先考慮的。

statck：堆疊類，先進(jìn)後出。

hashtable：就比hashmap多了個(gè)執(zhí)行緒安全。

enumeration：枚舉，相當(dāng)於迭代器。

迭代器 Iterator 是什麼？

迭代器是一種設(shè)計(jì)模式，它是一個(gè)對象，它可以遍歷並選擇序列中的對象，而開發(fā)人員不需要了解該序列的底層結(jié)構(gòu)。迭代器通常被稱為“輕量級”對象，因?yàn)閯?chuàng)建它的代價(jià)很小。

Iterator 怎麼使用？有什麼特點(diǎn)？

Java中的Iterator功能比較簡單，而且只能單向移動(dòng)：

(1) 使用方法iterator()要求容器傳回一個(gè)Iterator。第一次呼叫Iterator的next()方法時(shí)，它會(huì)傳回序列的第一個(gè)元素。注意：iterator()方法是java.lang.Iterable介面,被Collection繼承。

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

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

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

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

Iterator 和 ListIterator 有什麼不同？

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

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

ListIterator實(shí)作了Iterator接口，並包含其他的功能，例如：增加元素，替換元素，取得前一個(gè)和後一個(gè)元素的索引，等等。

以上是java容器的常見面試題的詳細(xì)內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！