2020年Java繼承面試題

更新時間：2020-01-03 15:12:17 來源：動力節(jié)點瀏覽3199次

2020年Java繼承面試題

　　1、List、Set、Map是否繼承自Collection接口?

　　List、Set 是，Map 不是。Map是鍵值對映射容器，與List和Set有明顯的區(qū)別，而Set存儲的零散的元素且不允許有重復元素(數(shù)學中的集合也是如此)，List是線性結(jié)構(gòu)的容器，適用于按數(shù)值索引訪問元素的情形。

　　2、闡述ArrayList、Vector、LinkedList的存儲性能和特性。

　　ArrayList 和Vector都是使用數(shù)組方式存儲數(shù)據(jù)，此數(shù)組元素數(shù)大于實際存儲的數(shù)據(jù)以便增加和插入元素，它們都允許直接按序號索引元素，但是插入元素要涉及數(shù)組元素移動等內(nèi)存操作，所以索引數(shù)據(jù)快而插入數(shù)據(jù)慢。Vector中的方法由于添加了synchronized修飾，因此Vector是線程安全的容器，但性能上較ArrayList差，因此已經(jīng)是Java中的遺留容器。

　　LinkedList使用雙向鏈表實現(xiàn)存儲(將內(nèi)存中零散的內(nèi)存單元通過附加的引用關聯(lián)起來，形成一個可以按序號索引的線性結(jié)構(gòu)，這種鏈式存儲方式與數(shù)組的連續(xù)存儲方式相比，內(nèi)存的利用率更高)，按序號索引數(shù)據(jù)需要進行前向或后向遍歷，但是插入數(shù)據(jù)時只需要記錄本項的前后項即可，所以插入速度較快。

　　Vector屬于遺留容器(Java早期的版本中提供的容器，除此之外，Hashtable、Dictionary、BitSet、Stack、Properties都是遺留容器)，已經(jīng)不推薦使用，但是由于ArrayList和LinkedListed都是非線程安全的，如果遇到多個線程操作同一個容器的場景，則可以通過工具類Collections中的synchronizedList方法將其轉(zhuǎn)換成線程安全的容器后再使用(這是對裝潢模式的應用，將已有對象傳入另一個類的構(gòu)造器中創(chuàng)建新的對象來增強實現(xiàn))。

　　3、Collection和Collections的區(qū)別?

　　Collection是一個接口，它是Set、List等容器的父接口;Collections是個一個工具類，提供了一系列的靜態(tài)方法來輔助容器操作，這些方法包括對容器的搜索、排序、線程安全化等等。

　　4、List、Map、Set三個接口存取元素時，各有什么特點?

　　List以特定索引來存取元素，可以有重復元素。

　　Set不能存放重復元素(用對象的equals()方法來區(qū)分元素是否重復)。

　　Map保存鍵值對(key-value pair)映射，映射關系可以是一對一或多對一。

　　Set和Map容器都有基于哈希存儲和排序樹的兩種實現(xiàn)版本，基于哈希存儲的版本理論存取時間復雜度為O(1)，而基于排序樹版本的實現(xiàn)在插入或刪除元素時會按照元素或元素的鍵(key)構(gòu)成排序樹從而達到排序和去重的效果。

　　5、List和Set區(qū)別

　　Set是最簡單的一種集合。集合中的對象不按特定的方式排序，并且沒有重復對象。

　　HashSet： HashSet類按照哈希算法來存取集合中的對象，存取速度比較快TreeSet ：TreeSet類實現(xiàn)了SortedSet接口，能夠?qū)现械膶ο筮M行排序。

　　List的特征是其元素以線性方式存儲，集合中可以存放重復對象。

　　ArrayList() : 代表長度可以改變得數(shù)組。可以對元素進行隨機的訪問，向ArrayList()中插入與刪除元素的速度慢。LinkedList(): 在實現(xiàn)中采用鏈表數(shù)據(jù)結(jié)構(gòu)。插入和刪除速度快，訪問速度慢。

　　6、LinkedHashMap和PriorityQueue的區(qū)別

　　PriorityQueue 是一個優(yōu)先級隊列,保證最高或者最低優(yōu)先級的的元素總是在隊列頭部，但是 LinkedHashMap 維持的順序是元素插入的順序。當遍歷一個 PriorityQueue 時，沒有任何順序保證，但是 LinkedHashMap 課保證遍歷順序是元素插入的順序。

　　7、WeakHashMap與HashMap的區(qū)別是什么?

　　WeakHashMap 的工作與正常的 HashMap 類似，但是使用弱引用作為 key，意思就是當 key 對象沒有任何引用時，key/value 將會被回收。

　　8、ArrayList和LinkedList的區(qū)別?

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

　　相對于ArrayList，LinkedList的插入，添加，刪除操作速度更快，因為當元素被添加到集合任意位置的時候，不需要像數(shù)組那樣重新計算大小或者是更新索引。

　　LinkedList比ArrayList更占內(nèi)存，因為LinkedList為每一個節(jié)點存儲了兩個引用，一個指向前一個元素，一個指向下一個元素。

　　9、ArrayList和Array有什么區(qū)別?

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

　　Array是指定大小的，而ArrayList大小是固定的

　　10、ArrayList與Vector區(qū)別

　　ArrayList和Vector在很多時候都很類似。

　　兩者都是基于索引的，內(nèi)部由一個數(shù)組支持。兩者維護插入的順序，我們可以根據(jù)插入順序來獲取元素。ArrayList和Vector的迭代器實現(xiàn)都是fail-fast的。ArrayList和Vector兩者允許null值，也可以使用索引值對元素進行隨機訪問。

　　以下是ArrayList和Vector的不同點。

　　Vector是同步的，而ArrayList不是。然而，如果你尋求在迭代的時候?qū)α斜磉M行改變，你應該使用CopyOnWriteArrayList。ArrayList比Vector快，它因為有同步，不會過載。ArrayList更加通用，因為我們可以使用Collections工具類輕易地獲取同步列表和只讀列表。

2020年Java繼承面試題