原创 [尋找環鏈表入口點] 快慢指針數學原理剖析

鏈表環路檢測及環入口定位是一個非常經典的算法問題,它可在死鎖檢測等實際應用場景發揮重要作用。想必大家都知道這個問題應該使用快慢指針去求解,因爲它具有最優的時間複雜度O(n)。但是大家可能對快慢指針的數學原理不是很清楚,爲啥它能達到最優。詳

原创 Java運行時數據區

1、運行時數據區劃分 2、各區域職責介紹 程序計數器 每個線程獨有,記錄線程被中斷時的執行的1字節碼指令位置,可以理解爲線程執行到的行號;該部分內存是JVM內存中唯一不會出現OOM的內存區域;執行native方法時程序計數器爲

原创 Java類加載時機

類加載順序 加載 —> 連接(驗證,準備,解析) —> 初始化 —> 使用 —> 卸載; 加載,驗證,準備,初始化,卸載 這五個步驟是確定的,解析階段則不一定,某些情況下它會在初始化後纔開始,主要是爲了支持Java的運行時綁定;

原创 [LeetCode] 66. Plus One

題目 Given a non-empty array of digits representing a non-negative integer, plus one to the integer. The digits are

原创 類加載面試題分析

題目 下列兩個程序打印出的a、b值分別是多少? 程序1 class Blog { private static int a; private static int b = 0; private stat

原创 [LeetCode] 58. Length of Last Word

題目 Given a string s consists of upper/lower-case alphabets and empty space characters ’ ', return the length of las