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

　　Collection：代表一組對象，每一個對象都是它的子元素。

　　Set：不包含重復元素的Collection。

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

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

　　HashMap和Hashtable有什么區別?

　　HashMap和Hashtable都實現了Map接口，因此很多特性非常相似。但是，他們有以下不同點：

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

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

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

　　一般認為Hashtable是一個遺留的類。

　　ArrayList和LinkedList有什么區別?

　　ArrayList和LinkedList都實現了List接口，他們有以下的不同點：

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

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

　　LinkedList比ArrayList更占內存，因為LinkedList為每一個節點存儲了兩個引用，一個指向前一個元素，一個指向下一個元素。

　　好了，今天我們就先解釋和總結這5個問題吧，接下來我會再發一篇關于java中非常重要的一些問題的文章，敬請期待。

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

java面試題及答案10-03

10個經典的Java面試題集合09-20

名校英語面試經典常見的面試題10-21

經典常見面試題分析解答08-14

考研復試之英語面試題目07-24

德國公司經典面試題(2)07-10

人力資源行業常見面試題匯總08-20

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

常見的工傷糾紛知識(2)10-26

高考數學復習之六大答題技巧(2)09-13