在閱讀sofaJraft的代碼時(shí)候，有一個(gè)Disruptor 框架，可以非常高性能的處理produce-consumer 消息據(jù)說(shuō)，disruptor 使用的是 ringbuffer ， 相比較 jdk 的 blocking queue，主要做的優(yōu)化是 鎖的方面；

他們?cè)跀?shù)據(jù)結(jié)構(gòu)方面也沒(méi)有特別大的差異，blocking queue 和 ringbuufer 用的都是 環(huán)形數(shù)組； 環(huán)形數(shù)組，在設(shè)計(jì)上有幾個(gè)要點(diǎn)：

• header 記錄 read 的位置
• tail 記錄寫(xiě)的位置
• capacity = maxSize -1， 這樣可以區(qū)分 full 和empty ；
  環(huán)形數(shù)組，使用雙指針，可以非常方便的讀取和添加 元素； 如果不適用環(huán)形數(shù)組， 我們通常要么損失空間，要么損失時(shí)間。

比如只用一個(gè)數(shù)組：
1， 我們可以讀取 header，然后header--； 那么 head -》 tail 的空間無(wú)法利用，浪費(fèi)空間；
2， 我們可以讀取header之后，把元素整體移動(dòng)向前，給 tail 留出空間，那么移動(dòng)就要消耗時(shí)間；

所以環(huán)形數(shù)組是空間和時(shí)間很優(yōu)秀的 queue；