原创 瞭解紅黑樹的起源，理解紅黑樹的本質
前言 本文收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥。 前面兩節，我們一起學習了關於跳錶的理論知識，並手寫了兩種完全不同的實現，我們放一張圖來簡單地回顧一下： 實現跳錶的關鍵之
2020-09-18 14:12:24
原创 太刺激了，面試官讓我手寫跳錶，而我用兩種實現方式吊打了TA！
前言 本文收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥。 上一節，我們一起學習了關於跳錶的理論知識，相信通過上一節的學習，你一定可以給面試官完完整整地講清楚跳錶的來龍去脈，甚至能夠
2020-09-08 13:26:39
原创 誰說有序鏈表不能進行二分查找，只是需要進化而已？！
前言 本文收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥。 上一節，我們一起學習了關於哈希的一切，特別是哈希表的進化過程，相信通過上一節的學習，你一定可以從頭到尾完整地給面試官講講哈
2020-09-07 13:26:26
原创 關於哈希的一切，都在這裏了！
前言 本文收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥。 上一節，我們一起學習了，在Java中如何構建高性能隊列，裏面牽涉到很多底層的知識，不知道你有Get到多少呢？！ 本節，我想
2020-09-03 13:26:24
原创 七夕也要學起來，哈希哈希哈希！
前言 本文收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥。 上一節，我們一起學習了，在Java中如何構建高性能隊列，裏面牽涉到很多底層的知識，不知道你有Get到多少呢？！ 本節，我
2020-08-25 13:26:52
原创 構建高性能隊列，你不得不知道的底層知識！
前言 本文收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥。 上一節，我們一起學習瞭如何將遞歸改寫爲非遞歸，其中，用到的數據結構主要是棧。 棧和隊列，可以說是除了數組和鏈表之外最基礎的
2020-08-15 13:26:40
原创 最新情報：所有的遞歸都可以改寫成非遞歸？
前言 本文收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥，一個每天爬二十六層樓還不忘讀源碼的硬核男人。 上一節，我們使用位圖介紹了12306搶票算法的實現，沒有收到推送的同學可以點
2020-08-13 13:26:37
原创 全網首發：12306搶票算法大曝光？（十張圖搞定）
前言 本文收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥，一個每天爬二十六層樓還不忘讀源碼的硬核男人。 相信大家都有過搶票、刷票的經驗，每年年底，這都是一場盛宴。 然而，你有沒有想
2020-08-07 13:26:30
原创 重溫四大基礎數據結構：數組、鏈表、隊列和棧
前言 本文收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥，一個每天爬二十六層樓還不忘讀源碼的硬核男人。 數組、鏈表、隊列、棧，是數據結構中最基礎的四大結構，數組和鏈表更是基礎中的基
2020-08-05 13:26:34
原创 到底什麼纔是真正的空間複雜度？
前言 本篇文章收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥，一個每天爬二十六層樓還不忘讀源碼的硬核男人。 上一節，我們一起學習了複雜度分析的套路和常見的複雜度。 但是，我們的案例
2020-07-27 13:26:53
原创 複雜度分析的套路及常見的複雜度
前言 本篇文章收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥，一個每天爬二十六層樓還不忘讀源碼的硬核男人。 上一節，我們一起學習了表示複雜度的幾個符號，我們說，通常使用大O來表示算
2020-07-25 13:26:34
原创 O、Θ、Ω、o、ω，別再傻傻分不清了！
前言 本篇文章收錄於專輯：http://dwz.win/HjK，點擊解鎖更多數據結構與算法的知識。 你好，我是彤哥，一個每天爬二十六層樓還不忘讀源碼的硬核男人。 前面幾節，我們一起學習了算法的複雜度如何分析，並從最壞、平均、最好以及不
2020-07-24 13:26:44
原创 什麼情況下不能使用最壞情況評估算法的複雜度？
前言 你好，我是彤哥，一個每天爬二十六層樓還不忘讀源碼的硬核男人。 上一節，我們從最壞、平均、最好三種情況分析了算法的複雜度，得出結論，通常來說，使用最壞情況來評估算法的複雜度完全夠用了。 但是，有些算法是不能使用最壞情況來評估算法的複雜
2020-07-23 13:27:32
原创 如何從最壞、平均、最好的情況分析複雜度？
本篇文章收錄於專輯：http://dwz.win/HjK 前言 你好，我是彤哥，一個每天爬二十六層樓還不忘讀源碼的硬核男人。 上一節，我們從事後統計法過渡到漸近分析法，詳細講解了如何進行算法的複雜度分析。 但是，如果遵循嚴格的漸近分析
2020-07-22 13:26:44
原创 拿下Netty這座城，從現在開始！
你好，我是彤哥，技術公號主“彤哥讀源碼”的運營者。 其實，我剛學習Netty的時候，也是很迷茫的，直到有一天，一個同事收到了阿里的offer，他要去阿里做中臺了，臨走前他偷偷地告訴我，多看看Netty，特別是源碼。 之後，我把市面上有關Ne
2020-07-21 13:26:34