常見(jiàn)面試題六之java系列(2)

　　Collection：代表一組對(duì)象，每一個(gè)對(duì)象都是它的子元素。

　　Set：不包含重復(fù)元素的Collection。

　　List：有順序的collection，并且可以包含重復(fù)元素。

　　Map：可以把鍵(key)映射到值(value)的對(duì)象，鍵不能重復(fù)。

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

　　HashMap和Hashtable都實(shí)現(xiàn)了Map接口，因此很多特性非常相似。但是，他們有以下不同點(diǎn)：

　　HashMap允許鍵和值是null，而Hashtable不允許鍵或者值是null。

　　Hashtable是同步的，而HashMap不是。因此，HashMap更適合于單線程環(huán)境，而Hashtable適合于多線程環(huán)境。

　　HashMap提供了可供應(yīng)用迭代的鍵的集合，因此，HashMap是快速失敗的。另一方面，Hashtable提供了對(duì)鍵的列舉(Enumeration)。

　　一般認(rèn)為Hashtable是一個(gè)遺留的類(lèi)。

　　ArrayList和LinkedList有什么區(qū)別?

　　ArrayList和LinkedList都實(shí)現(xiàn)了List接口，他們有以下的不同點(diǎn)：

　　ArrayList是基于索引的數(shù)據(jù)接口，它的底層是數(shù)組。它可以以O(shè)(1)時(shí)間復(fù)雜度對(duì)元素進(jìn)行隨機(jī)訪問(wèn)。與此對(duì)應(yīng)，LinkedList是以元素列表的形式存儲(chǔ)它的數(shù)據(jù)，每一個(gè)元素都和它的前一個(gè)和后一個(gè)元素鏈接在一起，在這種情況下，查找某個(gè)元素的時(shí)間復(fù)雜度是O(n)。

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

　　LinkedList比ArrayList更占內(nèi)存，因?yàn)長(zhǎng)inkedList為每一個(gè)節(jié)點(diǎn)存儲(chǔ)了兩個(gè)引用，一個(gè)指向前一個(gè)元素，一個(gè)指向下一個(gè)元素。

　　好了，今天我們就先解釋和總結(jié)這5個(gè)問(wèn)題吧，接下來(lái)我會(huì)再發(fā)一篇關(guān)于java中非常重要的一些問(wèn)題的文章，敬請(qǐng)期待。

【常見(jiàn)面試題六之java系列(2)】相關(guān)文章：

java面試題及答案10-03

10個(gè)經(jīng)典的Java面試題集合09-20

名校英語(yǔ)面試經(jīng)典常見(jiàn)的面試題10-21

經(jīng)典常見(jiàn)面試題分析解答08-14

考研復(fù)試之英語(yǔ)面試題目07-24

德國(guó)公司經(jīng)典面試題(2)07-10

人力資源行業(yè)常見(jiàn)面試題匯總08-20

十二生肖系列故事之鼠牛05-20

常見(jiàn)的工傷糾紛知識(shí)(2)10-26

高考數(shù)學(xué)復(fù)習(xí)之六大答題技巧(2)09-13