qileilove

          blog已經轉移至github,大家請訪問 http://qaseven.github.io/

          Java程序員集合框架面試題

           Java集合框架是最常被問到的Java面試問題,要理解Java技術強大特性就有必要掌握集合框架。這里有一些實用問題,常在核心Java面試中問到。

            1、什么是Java集合API

            Java集合框架API是用來表示和操作集合的統一框架,它包含接口、實現類、以及幫助程序員完成一些編程的算法。簡言之,API在上層完成以下幾件事:

            ● 編程更加省力,提高城程序速度和代碼質量

            ● 非關聯的API提高互操作性

            ● 節省學習使用新API成本

            ● 節省設計新API的時間

            ● 鼓勵、促進軟件重用

            具體來說,有6個集合接口,最基本的是Collection接口,由三個接口Set、List、SortedSet繼承,另外兩個接口是Map、SortedMap,這兩個接口不繼承Collection,表示映射而不是真正的集合。

            2、什么是Iterator

            一些集合類提供了內容遍歷的功能,通過java.util.Iterator接口。這些接口允許遍歷對象的集合。依次操作每個元素對象。當使用 Iterators時,在獲得Iterator的時候包含一個集合快照。通常在遍歷一個Iterator的時候不建議修改集合本省。

            3、Iterator與ListIterator有什么區別?

            Iterator:只能正向遍歷集合,適用于獲取移除元素。ListIerator:繼承Iterator,可以雙向列表的遍歷,同樣支持元素的修改。

            4、什么是HaspMap和Map?

            Map是接口,Java 集合框架中一部分,用于存儲鍵值對,HashMap是用哈希算法實現Map的類。

            5、HashMap與HashTable有什么區別?對比Hashtable VS HashMap

            兩者都是用key-value方式獲取數據。Hashtable是原始集合類之一(也稱作遺留類)。HashMap作為新集合框架的一部分在Java2的1.2版本中加入。它們之間有一下區別:

            ● HashMap和Hashtable大致是等同的,除了非同步和空值(HashMap允許null值作為key和value,而Hashtable不可以)。

            ● HashMap沒法保證映射的順序一直不變,但是作為HashMap的子類LinkedHashMap,如果想要預知的順序迭代(默認按照插入順序),你可以很輕易的置換為HashMap,如果使用Hashtable就沒那么容易了。

            ● HashMap不是同步的,而Hashtable是同步的。

            ● 迭代HashMap采用快速失敗機制,而Hashtable不是,所以這是設計的考慮點。

            6、在Hashtable上下文中同步是什么意思?

            同步意味著在一個時間點只能有一個線程可以修改哈希表,任何線程在執行hashtable的更新操作前需要獲取對象鎖,其他線程等待鎖的釋放。

            7、什么叫做快速失敗特性

            從高級別層次來說快速失敗是一個系統或軟件對于其故障做出的響應。一個快速失敗系統設計用來即時報告可能會導致失敗的任何故障情況,它通常用來停止正常的操作而不是嘗試繼續做可能有缺陷的工作。當有問題發生時,快速失敗系統即時可見地發錯錯誤告警。在Java中,快速失敗與iterators有關。如果一個iterator在集合對象上創建了,其它線程欲“結構化”的修改該集合對象,并發修改異常 (ConcurrentModificationException) 拋出。

            8、怎樣使Hashmap同步?

            HashMap可以通過Map m = Collections.synchronizedMap(hashMap)來達到同步的效果。

            9、什么時候使用Hashtable,什么時候使用HashMap

            基本的不同點是Hashtable同步HashMap不是的,所以無論什么時候有多個線程訪問相同實例的可能時,就應該使用Hashtable,反之使用HashMap。非線程安全的數據結構能帶來更好的性能。

            如果在將來有一種可能—你需要按順序獲得鍵值對的方案時,HashMap是一個很好的選擇,因為有HashMap的一個子類 LinkedHashMap。所以如果你想可預測的按順序迭代(默認按插入的順序),你可以很方便用LinkedHashMap替換HashMap。反觀要是使用的Hashtable就沒那么簡單了。同時如果有多個線程訪問HashMap,Collections.synchronizedMap()可以代替,總的來說HashMap更靈活。

            10、為什么Vector類認為是廢棄的或者是非官方地不推薦使用?或者說為什么我們應該一直使用ArrayList而不是Vector

            你應該使用ArrayList而不是Vector是因為默認情況下你是非同步訪問的,Vector同步了每個方法,你幾乎從不要那樣做,通常有想要同步的是整個操作序列。同步單個的操作也不安全(如果你迭代一個Vector,你還是要加鎖,以避免其它線程在同一時刻改變集合).而且效率更慢。當然同樣有鎖的開銷即使你不需要,這是個很糟糕的方法在默認情況下同步訪問。你可以一直使用Collections.sychronizedList來裝飾一個集合。

            事實上Vector結合了“可變數組”的集合和同步每個操作的實現。這是另外一個設計上的缺陷。Vector還有些遺留的方法在枚舉和元素獲取的方法,這些方法不同于List接口,如果這些方法在代碼中程序員更趨向于想用它。盡管枚舉速度更快,但是他們不能檢查如果集合在迭代的時候修改了,這樣將導致問題。盡管以上諸多原因,oracle也從沒宣稱過要廢棄Vector。

          posted on 2012-05-29 09:44 順其自然EVO 閱讀(206) 評論(0)  編輯  收藏


          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          <2012年5月>
          293012345
          6789101112
          13141516171819
          20212223242526
          272829303112
          3456789

          導航

          統計

          常用鏈接

          留言簿(55)

          隨筆分類

          隨筆檔案

          文章分類

          文章檔案

          搜索

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 湟源县| 蒙山县| 金沙县| 鸡泽县| 吉隆县| 连云港市| 勐海县| 穆棱市| 伽师县| 绥棱县| 恩平市| 隆化县| 舒城县| 颍上县| 芦山县| 德昌县| 美姑县| 南澳县| 延安市| 长葛市| 焦作市| 武川县| 大化| 鄂尔多斯市| 常德市| 铜陵市| 额尔古纳市| 隆尧县| 新平| 蓝山县| 镇江市| 凤山市| 九龙坡区| 湖南省| 巴马| 固镇县| 虞城县| 青神县| 陈巴尔虎旗| 靖江市| 泉州市|