BAT面試題：使用數組實現一個簡單的阻塞隊列

這道題是我親身經歷的一道大廠面試題，很是值得分享！html 這道題能夠分爲兩個步驟進行編碼解答，第一步是基於數組實現一個隊列，第二步是實現線程阻塞。java 若是是基於數組實現棧的數據結構，那麼咱們只須要一個指針進行來回移動便可。面試 想象一下，腦海中有一個豎立起來的棧，指針上移表明元素進棧，指針下移，表明元素出棧，整個過程只須要一個指針進行上下移動便可。數組 由此能夠寫出下面的代碼：markdo

>>阅读原文<<