站長資訊網
        最全最豐富的資訊網站

        2020全新Java面試題——容器(二)

        2020全新Java面試題——容器(二)

        1、說一下 HashMap 的實現原理?

        HashMap概述: HashMap是基于哈希表的Map接口的非同步實現。此實現提供所有可選的映射操作,并允許使用null值和null鍵。此類不保證映射的順序,特別是它不保證該順序恒久不變。

        HashMap的數據結構: 在java編程語言中,最基本的結構就是兩種,一個是數組,另外一個是模擬指針(引用),所有的數據結構都可以用這兩個基本結構來構造的,HashMap也不例外。HashMap實際上是一個“鏈表散列”的數據結構,即數組和鏈表的結合體。

        (推薦教程:java快速入門)

        當我們往Hashmap中put元素時,首先根據key的hashcode重新計算hash值,根絕hash值得到這個元素在數組中的位置(下標),如果該數組在該位置上已經存放了其他元素,那么在這個位置上的元素將以鏈表的形式存放,新加入的放在鏈頭,最先加入的放入鏈尾.如果數組中該位置沒有元素,就直接將該元素放到數組的該位置上。

        需要注意Jdk 1.8中對HashMap的實現做了優化,當鏈表中的節點數據超過八個之后,該鏈表會轉為紅黑樹來提高查詢效率,從原來的O(n)到O(logn)

        2、說一下 HashSet 的實現原理?

        HashSet底層由HashMap實現

        HashSet的值存放于HashMap的key上

        HashMap的value統一為PRESENT

        (相關學習:java常見面試題)

        3、ArrayList 和 LinkedList 的區別是什么?

        最明顯的區別是 ArrrayList底層的數據結構是數組,支持隨機訪問,而 LinkedList 的底層數據結構是雙向循環鏈表,不支持隨機訪問。使用下標訪問一個元素,ArrayList 的時間復雜度是 O(1),而 LinkedList 是 O(n)。

        4、如何實現數組和 List 之間的轉換?

        List轉換成為數組:調用ArrayList的toArray方法。

        數組轉換成為List:調用Arrays的asList方法。

        5、ArrayList 和 Vector 的區別是什么?

        Vector是同步的,而ArrayList不是。然而,如果你尋求在迭代的時候對列表進行改變,你應該使用CopyOnWriteArrayList。

        ArrayList比Vector快,它因為有同步,不會過載。

        ArrayList更加通用,因為我們可以使用Collections工具類輕易地獲取同步列表和只讀列表。

        相關視頻教程推薦:java視頻教程

        贊(0)
        分享到: 更多 (0)
        網站地圖   滬ICP備18035694號-2    滬公網安備31011702889846號
        主站蜘蛛池模板: 国产精品视频第一区二区三区| 国产精品亚洲日韩欧美色窝窝色欲| 在线精品亚洲一区二区小说| 欧美成人精品一级高清片| 欧美日韩精品| 亚洲精品私拍国产福利在线| 精品福利视频一区二区三区| 亚洲午夜精品久久久久久浪潮| 精品无码国产自产拍在线观看蜜 | 国产精品成人A区在线观看| 久久精品国产99久久丝袜| 国产精品手机在线| 青青热久久国产久精品| 久久精品一区二区三区不卡| 精品无码国产一区二区三区AV| 在线精品无码字幕无码AV| 久久精品国产福利国产琪琪| 国产成人1024精品免费| 久久亚洲欧美日本精品| 精品少妇无码AV无码专区| 无码精品人妻一区二区三区漫画 | 亚洲精品免费观看| 国产精品久久永久免费| 精品福利一区二区三区免费视频| 欧美精品久久久久久久自慰| 92国产精品午夜福利| 中文字幕无码精品亚洲资源网久久| 精品久久久久久99人妻| 国内精品伊人久久久久网站| 国产精品国产三级在线高清观看| 亚洲国产精品综合久久一线| 精品国产免费一区二区三区| 99精品人妻少妇一区二区| 四虎成人欧美精品在永久在线| 精品999久久久久久中文字幕| 999精品在线| 精品三级在线观看| 久久精品国产精品青草| 四虎精品8848ys一区二区| 精品一区二区久久久久久久网站| 精品国内片67194|