在上一篇博客【教你如何使用Java手寫一個基於數組的隊列】中已經介紹了隊列，以及Java語言中對隊列的實現，對隊列不是很了解的可以我上一篇文章。那么，現在就直接進入主題吧。 　　這篇博客主要講解的是如何使用單鏈表實現一個簡單版的隊列。單向鏈表隊列是屬於非循環隊列，同時隊列的長度是不受 ...

自己實現阻塞隊列的話可以采用Object下的wait和notify方法，也可以使用Lock鎖提供的Condition來實現，本文就是自己手擼的一個簡單的阻塞隊列，部分借鑒了JDK的源碼。Ps：最近看面經的時候發現字節跳動的面試官特別喜歡讓面試者手寫阻塞隊列，希望本文能對大家有幫助。個人手擼 ...

單鏈表：單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。鏈表中的數據是以結點來表示的，每個結點的構成：元素(數據元素的映象) + 指針(指示后繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。自己手動寫一個單鏈表：首先，定義一個節點類 ...

一、什么是消息隊列？ 消息隊列（Message Queue），是分布式系統中重要的組件，其通用的使用場景可以簡單地描述為： 當不需要立即獲得結果，但是並發量又需要進行控制的時候，差不多就是需要使用消息隊列的時候 二、消息隊列有什么用？ 1. 提高響應速度 異步處理，串行化的功能變成並行化 ...

　　池化是我們在實際生產中經常用到的一種思想，通過一個 “池” 把資源統一的管理起來。可以達到對資源的合理管理、重復利用、減少資源創建/銷毀的開銷等目的。 　　常見的比如常量池、連接池、線程池，今天我們手擼一個線程池。 　　拋開語言特性，線程池無非是維護一堆線程阻塞等待任務的到來，並由主線 ...

眾所周知，async/await只是一個語法糖，它是基於生成器來實現的，我根據網上的資料，從頭開始寫出它中間的原理實現。 生成器 生成器是在定義函數時在function后添加*定義的，像這樣：function* func(){}，執行生成器函數后會得到一個迭代器，在生成器函數中能支持yield ...

我們在處理一道編程面試題的時候，通常除了注意代碼規范以外，千萬要記得自己心中模擬一個單元測試。主要通過三方面來處理。 功能性測試 邊界值測試 負面性測試 不管如何，一定要保證自己代碼考慮的全面，而不要簡單地猜想用戶的輸入一定是正確的，只是去實現功能。通常你編寫一個能接受住考驗 ...

在面試過程中面試官可能會問你關於鎖的知識，並讓你手寫一個死鎖的案例。下面我們來寫一個簡單的小Demo來實現一個死鎖。 死鎖案例 這段代碼 顯而易見會block住 來看結果 並且程序是一直運行着的狀態，那么程序出了這種狀況應該怎么去排查呢？對於簡單的案例我們直接 ...