如何閱讀jdk原始碼?

彤哥讀原始碼發表於2019-04-13

?歡迎關注我的公眾號“彤哥讀原始碼”,檢視更多原始碼系列文章, 與彤哥一起暢遊原始碼的海洋。


簡介

這篇文章主要講述jdk本身的原始碼該如何閱讀,關於各種框架的原始碼閱讀我們後面再一起探討。

筆者認為閱讀原始碼主要包括下面幾個步驟。

設定目標

凡事皆有目的,閱讀原始碼也是一樣。

從大的方面來說,我們閱讀原始碼的目的是為了提升自己的技術能力,運用到工作中,遇到問題快速定位,升職加薪等等。

從小的方面來說,閱讀某一段原始碼的目的就是要搞清楚它的原理,就是死磕,就是那種探索真相的固執。

目的是抽象的,目標是具體的,我們閱讀原始碼之前一定要給自己設定一個目標。

比如,下一章我們將要一起學習的ConcurrentHashMap,我們可以設定以下目標:

(1)熟悉ConcurrentHashMap的儲存結構;

(2)熟悉ConcurrentHashMap中主要方法的實現過程;

(3)探索ConcurrentHashMap中出現的新技術;

提出問題

有了目標之後,我們要試著提出一些問題。

還是以ConcurrentHashMap為例,筆者提出了以下這些問題:

(1)ConcurrentHashMap與HashMap的資料結構是否一樣?

(2)HashMap在多執行緒環境下何時會出現併發安全問題?

(3)ConcurrentHashMap是怎麼解決併發安全問題的?

(4)ConcurrentHashMap使用了哪些鎖?

(5)ConcurrentHashMap的擴容是怎麼進行的?

(6)ConcurrentHashMap是否是強一致性的?

(7)ConcurrentHashMap不能解決哪些問題?

(8)ConcurrentHashMap除了併發安全,還有哪些與HashMap不同的地方,為什麼要那麼實現?

(8)ConcurrentHashMap中有哪些不常見的技術值得學習?

如何提出問題

很多人會說,我也知道要提出問題,但是該怎麼提出問題呢?

這確實是很困難的一件事,筆者認為主要是三點:

(1)問自己

把自己當成面試官問自己,往死裡問的那種。

如果問自己問不出幾個問題,也不要緊,請看下面。

(2)問網際網路

很多問題可能自己也想不到,那就需要上網大概查一下相關的部落格,看人家有沒有提出什麼問題。

或者,查詢相關面試題。

比如,筆者學習ConcurrentHashMap這個類時,上網一查很多都是基於jdk7的,那這時候就可以提出一個問題,jdk8與jdk7中ConcurrentHashMap這個類的實現方式有何不同?jdk8對jdk7作了哪些優化?

(3)不斷發現問題

在原始碼閱讀的過程中,可能看著看著就遇到個問題,這是非常常見的,這種問題也應該保留下來研究研究。

比如,ConcurrentHashMap中size()方法是怎麼實現的?@sun.misc.Contended這玩意是什麼鬼東西?然後上網一查,與是為了避免偽共享,我X,偽共享又是啥?然後你再查一下偽共享,又出來了CPU多級快取?學完CPU多級快取,是不是覺得跟jvm的記憶體模型很像?問完這一連串問題,是不是感覺世界都清晰了?^_^

看吧,問題是源源不斷地被發現的。

所以,一開始提不出幾個問題也不要緊,關鍵是要看,看了才能發現更多的問題。

帶著問題閱讀原始碼,忽略不必要的細節,死磕重要的細節

首先,一定要帶著問題閱讀原始碼。

其次,一定要忽略不必要的細節。

再次,一定要死磕重要的細節。

乍一看,後面兩步似乎有所矛盾,其實不然,忽略不必要的細節是為了不迷失在原始碼的世界中,死磕重要的細節是為了弄清楚原始碼的真相。

這裡的細節是忽略還是死磕,主要是看跟問題的相關性。

jdk原始碼還是比較好閱讀的,如果後面看spring的原始碼,做不到忽略不必要的細節,真的是會迷失的,先埋個伏筆哈~~

舉個例子,之前閱讀過ArrayList的序列化相關的程式碼中的readObject()方法。

s.readInt();這行是幹嘛的?省略行不行?這時候就要去了解序列化相關的知識,然後看看writeObject()裡面的實現,這就是要死磕的程式碼。

SharedSecrets.getJavaOISAccess().checkArray(s, Object[].class, capacity);這行又是幹嘛的?乍一看,好像是跟許可權相關的程式碼,跟我們的問題“序列化”無關,忽略之,如果實在想知道,先打個標記,等把序列化的問題解決了再來研究這個東西。

private void readObject(java.io.ObjectInputStream s)
        throws java.io.IOException, ClassNotFoundException {
    // 宣告為空陣列
    elementData = EMPTY_ELEMENTDATA;

    // 讀入非transient非static屬性(會讀取size屬性)
    s.defaultReadObject();

    // 讀入元素個數,沒什麼用,只是因為寫出的時候寫了size屬性,讀的時候也要按順序來讀
    s.readInt();

    if (size > 0) {
        // 計算容量
        int capacity = calculateCapacity(elementData, size);
        SharedSecrets.getJavaOISAccess().checkArray(s, Object[].class, capacity);
        // 檢查是否需要擴容
        ensureCapacityInternal(size);
        
        Object[] a = elementData;
        // 依次讀取元素到陣列中
        for (int i=0; i<size; i++) {
            a[i] = s.readObject();
        }
    }
}
複製程式碼

多做比較

在閱讀jdk原始碼的時候,還有很重要的一點,就是要多做比較,比較也可以分為橫向比較和縱向比較。

(1)橫向比較

就是與相似的類做比較。比如,集合模組中,基本都是各種插入、查詢、刪除元素,那這時候可以從資料結構、時間複雜度等維度進行比較,這就是橫向比較。

(2)縱向比較

可以從集合發展的歷史進行比較。比如,HashMap的發展史,從(單個陣列)實現(沒錯,可以直接用一個陣列實現HashMap),到(多陣列+連結串列)實現,再到jdk8中的(多陣列+連結串列+紅黑樹)實現,這就是縱向比較。

多做實驗

最後一步,最最最最重要的就是要多做實驗。

比如,ConcurrentHashMap是不是強一致性的?

可以啟動多個執行緒去不斷呼叫get()、put()、size()方法,看看是不是強一致性的。

彩蛋

哎呀,一不小心透露了下一章ConcurrentHashMap的內容。

大家可以用本篇所說的方法試著閱讀一下ConcurrentHashMap的原始碼,下一章我們再一起學習哈哈~~


歡迎關注我的公眾號“彤哥讀原始碼”,檢視更多原始碼系列文章, 與彤哥一起暢遊原始碼的海洋。

qrcode

相關文章