原创 HashMap 實現原理及源碼分析
HashMap是JDK中非常重要的容器，採用 數組 + 鏈表 的方式實現，理想情況下能支持 O(1) 時間複雜度的增刪改查操作。本文將由淺入深地講解哈希表的實現原理，並對HashMap的部分源碼進行分析。 1. 從數組說起 數組應
2020-02-24 05:44:20
原创 MySQL 中的 JOIN 查詢語句總結
JOIN 關鍵字在多表查詢中被廣泛使用，本文圍繞笛卡爾積，7 種連接方式，以及 3 種連接條件進行分析，並通過一個簡單的案例進行演示。 1. 連接方式和連接條件 7 種不同的連接方式可以總結爲下面的韋恩圖，下文會介紹實現這 7 種
2020-02-24 05:44:20
原创 O(N) 時間複雜度求解約瑟夫問題
問題描述 總共有 N（N ≥ 1） 個人站成一列，將他們從左向右編號爲 1，2，3 ，…… ，N。編號爲 1 的人從 1 開始報數，直到一個人報到 m （m ≥ 1），就將這個人移出隊列，下一個人繼續從 1 開始報數，直到又有人報
2020-02-24 05:44:20