高級Java工程師面試題

更新時間：2020-01-10 15:59:43 來源：動力節(jié)點瀏覽2741次

高級Java工程師面試題

　　HashMap的get和put原理

　　PUT原理：當調(diào)用HashMap的put方法傳遞key和value時，先調(diào)用key的hashcode方法。通過key的Hash值來找到Bucket----‘桶’的位置，然后迭代這個位置的Entry列表判斷是否存在key的hashcode和equals完全相同的key，如果完全相同則覆蓋value，否則插入到entry鏈的頭部。

　　HashMap在put時的Entry鏈形成的場景?

　　當程序試圖將一個key-value對放入HashMap中時，程序首先根據(jù)該 key 的 hashCode() 返回值決定該 Entry 的存儲位置：如果這兩個 Entry 的 key 的 hashCode() 返回值相同，那它們的存儲位置相同。如果這兩個 Entry 的 key 通過 equals 比較返回 true，新添加 Entry 的 value 將覆蓋集合中原有 Entry 的 value，但key不會覆蓋。

　　如果這兩個 Entry 的 key 通過 equals 比較返回 false，新添加的 Entry 將與集合中原有 Entry 形成 Entry 鏈，而且新添加的 Entry 位于 Entry 鏈的頭部

　　GET原理：根據(jù)該 key 的 hashCode 值計算它的 hash 碼，遍歷并循環(huán)取出 Entry 數(shù)組中指定索引處的Entry值，如果該 Entry 的 key 與被搜索 key 相同，且Enrty的hash值跟key的hash碼相同，然后看是否是Entry鏈，如果是則迭代這個位置的Entry列表,判斷是否存在key的hashcode和equals完全相同的key，如果完全相同則獲取value。

　　HashMap的rehash

　　HashMap初始容量大小為16,一般來說，當有數(shù)據(jù)要插入時，都會檢查容量有沒有超過設(shè)定的thredhold，如果超過，需要增大Hash表的尺寸，但是這樣一來，整個Hash表里的元素都需要被重算一遍。這叫rehash，這個成本相當?shù)拇?/p>

　　HashMap的線程不安全問題

　　比如put操作時，有兩個線程A和B，首先A希望插入一個key-value對到HashMap中，首先計算記錄所要落到的桶的索引BucketIndex坐標，然后獲取到該桶里面的Entry鏈表header頭結(jié)點，此時線程A的時間片用完了，而此時線程B被調(diào)度得以執(zhí)行，和線程A一樣執(zhí)行，只不過線程B成功將記錄插到了桶里面，假設(shè)線程A插入的記錄計算出來的桶索引和線程B要插入的記錄計算出來的桶索引是一樣的，那么當線程B成功插入之后，線程A再次被調(diào)度運行時，它依然持有過期的鏈表頭但是它對此一無所知，以至于它認為它應(yīng)該這樣做，如此一來就覆蓋了線程B插入的記錄，這樣線程B插入的記錄就憑空消失了，造成了數(shù)據(jù)不一致的行為。另一個不安全的體現(xiàn)是是get操作可能由于resize而死循環(huán)。

　　HashMap和Hashtable的區(qū)別

　　相同點：1 都實現(xiàn)了Map接口 2 Hashtable和HashMap采用的hash/rehash算法都大概一樣，所以性能不會有很大的差異

　　不同點：1 hashMap允許NULL作為key和value，而hashtable不允許 2 hashMap線程不安全，Hashtable線程安全 3 hashMap速度快于hashtable 4 HashMap 把 Hashtable的contains方法去掉了，改成containsvalue和containsKey,避免引起誤會 5 Hashtable是基于陳舊的Dictionary類的，HashMap是Java 1.2引進的Map接口的一個實現(xiàn)

　　為什么collection沒有實現(xiàn)clonable接口

　　Collection接口有很多不同的集合實現(xiàn)形式，而clonable只對具體的對象有意義。

　　為什map沒有實現(xiàn)collection接口

　　Set 和List 都繼承了Conllection，Map沒有繼承于Collection接口，Map提供的是key-Value的映射，而Collection代表一組對象。

　　Map接口的實現(xiàn)有哪些,區(qū)別是什么

　　HashMap,LinkedHashMap,Hashtable,TreeMap。

　　LinkedHashMap 是HashMap的一個子類，保存了記錄的插入順序 Hashtable和HashMap類似，它繼承自Dictionary類，不同的是它不允許鍵或值為空。TreeMap實現(xiàn)SortMap接口，能夠把它保存的記錄根據(jù)鍵排序,默認是按鍵值的升序排序，也可以指定排序的比較器

　　方法區(qū)卸載Class的條件

　　1 該類所有的實例已經(jīng)被回收 2 加載該類的ClassLoader已經(jīng)被回收 4該類對應(yīng)的java.lang.Class對象沒有任何地方被引用

　　Ps：方法區(qū)除了回收無用class，也回收廢棄常量，即沒有被引用常量

　　可以作為GC Roots的對象包括哪些

　　虛擬機棧(棧幀中的局部變量表)中引用的變量 ?方法區(qū)中類靜態(tài)屬性引用的對象 ?方法區(qū)中常量引用的對象 ?本地方法棧中JNI引用的變量

　　JVM運行時內(nèi)存模型

　　方法區(qū)、堆、虛擬機棧、本地方法棧、程序計數(shù)器

　　Netty的ByteBuffer的引用計數(shù)器機制

　　從netty的4.x版本開始，netty使用引用計數(shù)機制進行部分對象的管理，通過該機制netty可以很好的實現(xiàn)自己的共享資源池。如果應(yīng)用需要一個資源，可以從netty自己的共享資源池中獲取，新獲取的資源對象的引用計數(shù)被初始化為1，可以通過資源對象的retain方法增加引用計數(shù)，當引用計數(shù)為0的時候該資源對象擁有的資源將會被回收。

　　判斷對象是否存活的兩種方法

　　1 引用計數(shù)法：缺點是對循環(huán)引用的對象無法回收 2 可達性分析

高級Java工程師面試題