- 相關(guā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è)遺留的類。
ArrayList和LinkedList有什么區(qū)別?
ArrayList和LinkedList都實(shí)現(xiàn)了List接口，他們有以下的不同點(diǎn)：
ArrayList是基于索引的數(shù)據(jù)接口，它的底層是數(shù)組。它可以以O(shè)(1)時(shí)間復(fù)雜度對(duì)元素進(jìn)行隨機(jī)訪問。與此對(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è)問題吧，接下來我會(huì)再發(fā)一篇關(guān)于java中非常重要的一些問題的文章，敬請(qǐng)期待。
http://m.msguai.com/【常見面試題六之java系列(2)】相關(guān)文章：
java面試題及答案10-03
10個(gè)經(jīng)典的Java面試題集合09-20
名校英語面試經(jīng)典常見的面試題10-21
經(jīng)典常見面試題分析解答08-14
考研復(fù)試之英語面試題目07-24
人力資源行業(yè)常見面試題匯總08-20
十二生肖系列故事之鼠牛05-20
常見的工傷糾紛知識(shí)(2)10-26