常見面試題六之java系列(2)
Collection：代表一組對象，每一個對象都是它的子元素。
Set：不包含重復(fù)元素的Collection。
List：有順序的collection，并且可以包含重復(fù)元素。
Map：可以把鍵(key)映射到值(value)的對象，鍵不能重復(fù)。
HashMap和Hashtable有什么區(qū)別?
HashMap和Hashtable都實現(xiàn)了Map接口，因此很多特性非常相似。但是，他們有以下不同點：
HashMap允許鍵和值是null，而Hashtable不允許鍵或者值是null。
Hashtable是同步的，而HashMap不是。因此，HashMap更適合于單線程環(huán)境，而Hashtable適合于多線程環(huán)境。
HashMap提供了可供應(yīng)用迭代的鍵的集合，因此，HashMap是快速失敗的。另一方面，Hashtable提供了對鍵的列舉(Enumeration)。
一般認為Hashtable是一個遺留的類。
ArrayList和LinkedList有什么區(qū)別?
ArrayList和LinkedList都實現(xiàn)了List接口，他們有以下的不同點：
ArrayList是基于索引的數(shù)據(jù)接口，它的底層是數(shù)組。它可以以O(shè)(1)時間復(fù)雜度對元素進行隨機訪問。與此對應(yīng)，LinkedList是以元素列表的形式存儲它的數(shù)據(jù)，每一個元素都和它的前一個和后一個元素鏈接在一起，在這種情況下，查找某個元素的時間復(fù)雜度是O(n)。
相對于ArrayList，LinkedList的插入，添加，刪除操作速度更快，因為當(dāng)元素被添加到集合任意位置的時候，不需要像數(shù)組那樣重新計算大小或者是更新索引。
LinkedList比ArrayList更占內(nèi)存，因為LinkedList為每一個節(jié)點存儲了兩個引用，一個指向前一個元素，一個指向下一個元素。
好了，今天我們就先解釋和總結(jié)這5個問題吧，接下來我會再發(fā)一篇關(guān)于java中非常重要的一些問題的文章，敬請期待。
http://m.r9876.cn/【常見面試題六之java系列(2)】相關(guān)文章：
java面試題及答案10-03
名校英語面試經(jīng)典常見的面試題10-21
經(jīng)典常見面試題分析解答08-14
考研復(fù)試之英語面試題目07-24
德國公司經(jīng)典面試題(2)07-10
人力資源行業(yè)常見面試題匯總08-20
十二生肖系列故事之鼠牛05-20
常見的工傷糾紛知識(2)10-26