1、List、Set、Map是否繼承自Collection接口?
List、Set 是，Map 不是。Map是鍵值對(duì)映射容器，與List和Set有明顯的區(qū)別，而Set存儲(chǔ)的零散的元素且不允許有重復(fù)元素(數(shù)學(xué)中的集合也是如此)，List是線性結(jié)構(gòu)的容器，適用于按數(shù)值索引訪問(wèn)元素的情形。
2、闡述ArrayList、Vector、linkedList的存儲(chǔ)性能和特性。
ArrayList 和Vector都是使用數(shù)組方式存儲(chǔ)數(shù)據(jù)，此數(shù)組元素?cái)?shù)大于實(shí)際存儲(chǔ)的數(shù)據(jù)以便增加和插入元素，它們都允許直接按序號(hào)索引元素，但是插入元素要涉及數(shù)組元素移動(dòng)等內(nèi)存操作，所以索引數(shù)據(jù)快而插入數(shù)據(jù)慢。Vector中的方法由于添加了synchronized修飾，因此Vector是線程安全的容器，但性能上較ArrayList差，因此已經(jīng)是Java中的遺留容器。
linkedList使用雙向鏈表實(shí)現(xiàn)存儲(chǔ)(將內(nèi)存中零散的內(nèi)存單元通過(guò)附加的引用關(guān)聯(lián)起來(lái)，形成一個(gè)可以按序號(hào)索引的線性結(jié)構(gòu)，這種鏈?zhǔn)酱鎯?chǔ)方式與數(shù)組的連續(xù)存儲(chǔ)方式相比，內(nèi)存的利用率更高)，按序號(hào)索引數(shù)據(jù)需要進(jìn)行前向或后向遍歷，但是插入數(shù)據(jù)時(shí)只需要記錄本項(xiàng)的前后項(xiàng)即可，所以插入速度較快。
Vector屬于遺留容器(Java早期的版本中提供的容器，除此之外，Hashtable、Dictionary、BitSet、Stack、Properties都是遺留容器)，已經(jīng)不推薦使用，但是由于ArrayList和linkedListed都是非線程安全的，如果遇到多個(gè)線程操作同一個(gè)容器的場(chǎng)景，則可以通過(guò)工具類Collections中的synchronizedList方法將其轉(zhuǎn)換成線程安全的容器后再使用(這是對(duì)裝潢模式的應(yīng)用，將已有對(duì)象傳入另一個(gè)類的構(gòu)造器中創(chuàng)建新的對(duì)象來(lái)增強(qiáng)實(shí)現(xiàn))。
3、Collection和Collections的區(qū)別?
Collection是一個(gè)接口，它是Set、List等容器的父接口;Collections是個(gè)一個(gè)工具類，提供了一系列的靜態(tài)方法來(lái)輔助容器操作，這些方法包括對(duì)容器的搜索、排序、線程安全化等等。
4、List、Map、Set三個(gè)接口存取元素時(shí)，各有什么特點(diǎn)?
List以特定索引來(lái)存取元素，可以有重復(fù)元素。
Set不能存放重復(fù)元素(用對(duì)象的equals()方法來(lái)區(qū)分元素是否重復(fù))。
Map保存鍵值對(duì)(key-value pair)映射，映射關(guān)系可以是一對(duì)一或多對(duì)一。
Set和Map容器都有基于哈希存儲(chǔ)和排序樹(shù)的兩種實(shí)現(xiàn)版本，基于哈希存儲(chǔ)的版本理論存取時(shí)間復(fù)雜度為O(1)，而基于排序樹(shù)版本的實(shí)現(xiàn)在插入或刪除元素時(shí)會(huì)按照元素或元素的鍵(key)構(gòu)成排序樹(shù)從而達(dá)到排序和去重的效果。
5、List和Set區(qū)別
Set是最簡(jiǎn)單的一種集合。集合中的對(duì)象不按特定的方式排序，并且沒(méi)有重復(fù)對(duì)象。
HashSet： HashSet類按照哈希算法來(lái)存取集合中的對(duì)象，存取速度比較快TreeSet ：TreeSet類實(shí)現(xiàn)了SortedSet接口，能夠?qū)现械膶?duì)象進(jìn)行排序。
List的特征是其元素以線性方式存儲(chǔ)，集合中可以存放重復(fù)對(duì)象。
ArrayList() : 代表長(zhǎng)度可以改變得數(shù)組。可以對(duì)元素進(jìn)行隨機(jī)的訪問(wèn)，向ArrayList()中插入與刪除元素的速度慢。linkedList(): 在實(shí)現(xiàn)中采用鏈表數(shù)據(jù)結(jié)構(gòu)。插入和刪除速度快，訪問(wèn)速度慢。
6、linkedHashMap和PriorityQueue的區(qū)別
PriorityQueue 是一個(gè)優(yōu)先級(jí)隊(duì)列,保證最高或者最低優(yōu)先級(jí)的的元素總是在隊(duì)列頭部，但是 linkedHashMap 維持的順序是元素插入的順序。當(dāng)遍歷一個(gè) PriorityQueue 時(shí)，沒(méi)有任何順序保證，但是 linkedHashMap 課保證遍歷順序是元素插入的順序。
7、WeakHashMap與HashMap的區(qū)別是什么?
WeakHashMap 的工作與正常的 HashMap 類似，但是使用弱引用作為 key，意思就是當(dāng) key 對(duì)象沒(méi)有任何引用時(shí)，key/value 將會(huì)被回收。
8、ArrayList和linkedList的區(qū)別?
最明顯的區(qū)別是 ArrrayList底層的數(shù)據(jù)結(jié)構(gòu)是數(shù)組，支持隨機(jī)訪問(wèn)，而 linkedList 的底層數(shù)據(jù)結(jié)構(gòu)是雙向循環(huán)鏈表，不支持隨機(jī)訪問(wèn)。使用下標(biāo)訪問(wèn)一個(gè)元素，ArrayList 的時(shí)間復(fù)雜度是 O(1)，而 linkedList 是 O(n)。
相對(duì)于ArrayList，linkedList的插入，添加，刪除操作速度更快，因?yàn)楫?dāng)元素被添加到集合任意位置的時(shí)候，不需要像數(shù)組那樣重新計(jì)算大小或者是更新索引。
linkedList比ArrayList更占內(nèi)存，因?yàn)閘inkedList為每一個(gè)節(jié)點(diǎn)存儲(chǔ)了兩個(gè)引用，一個(gè)指向前一個(gè)元素，一個(gè)指向下一個(gè)元素。
9、ArrayList和Array有什么區(qū)別?
Array可以容納基本類型和對(duì)象，而ArrayList只能容納對(duì)象。
Array是指定大小的，而ArrayList大小是固定的
10、ArrayList與Vector區(qū)別
ArrayList和Vector在很多時(shí)候都很類似。
兩者都是基于索引的，內(nèi)部由一個(gè)數(shù)組支持。兩者維護(hù)插入的順序，我們可以根據(jù)插入順序來(lái)獲取元素。ArrayList和Vector的迭代器實(shí)現(xiàn)都是fail-fast的。ArrayList和Vector兩者允許null值，也可以使用索引值對(duì)元素進(jìn)行隨機(jī)訪問(wèn)。
以下是ArrayList和Vector的不同點(diǎn)。
Vector是同步的，而ArrayList不是。然而，如果你尋求在迭代的時(shí)候?qū)α斜磉M(jìn)行改變，你應(yīng)該使用CopyOnWriteArrayList。ArrayList比Vector快，它因?yàn)橛型?，不?huì)過(guò)載。ArrayList更加通用，因?yàn)槲覀兛梢允褂肅ollections工具類輕易地獲取同步列表和只讀列表。
以上就是長(zhǎng)沙達(dá)內(nèi)教育Java培訓(xùn)機(jī)構(gòu)小編介紹的“2020年Java繼承面試題”的內(nèi)容，希望對(duì)大家有幫助，如有疑問(wèn)，請(qǐng)?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。
相關(guān)推薦
最新最全java面試題及答案（初級(jí)到高級(jí)）
史上最全的中高級(jí)JAVA工程師面試題及答案匯總
Java高級(jí)開(kāi)發(fā)工程師面試題
2019史上最全java面試題題庫(kù)大全800題
哪有資深java工程師面試題
