在閱讀sofaJraft的代碼時(shí)候歇攻，有一個(gè)Disruptor 框架耸序，可以非常高性能的處理produce-consumer 消息據(jù)說喳资，disruptor 使用的是 ringbuffer ， 相比較 jdk 的 blocking queue宜鸯，主要做的優(yōu)化是 鎖的方面憔古；
他們?cè)跀?shù)據(jù)結(jié)構(gòu)方面也沒有特別大的差異，blocking queue 和 ringbuufer 用的都是 環(huán)形數(shù)組淋袖； 環(huán)形數(shù)組鸿市，在設(shè)計(jì)上有幾個(gè)要點(diǎn)：
- header 記錄 read 的位置
- tail 記錄寫的位置
- capacity = maxSize -1， 這樣可以區(qū)分 full 和empty ；
環(huán)形數(shù)組焰情，使用雙指針陌凳，可以非常方便的讀取和添加 元素； 如果不適用環(huán)形數(shù)組内舟， 我們通常要么損失空間合敦，要么損失時(shí)間。
比如只用一個(gè)數(shù)組：
1验游， 我們可以讀取 header充岛，然后header--； 那么 head -》 tail 的空間無法利用耕蝉，浪費(fèi)空間崔梗；
2， 我們可以讀取header之后垒在，把元素整體移動(dòng)向前蒜魄，給 tail 留出空間，那么移動(dòng)就要消耗時(shí)間场躯；
所以環(huán)形數(shù)組是空間和時(shí)間很優(yōu)秀的 queue谈为；
