通过队列元素的增减,管理内存的扩张与缩减
容量可调整,作为队列平衡了生产者消费者的不平衡
还可防止死锁,将容量增加到生产者不需等待的大小
队列元素有权重,默认为1;最大权重是队列容量;权重不影响顺序,还是FIFO
适用场景:当小容量队列会导致思索或者性能下降时;典型队列大小比一般队列小得多;需要支持元素不同权重。
不适用场景:不支持动态内存分配时;最大容量较小,可用定长的MPMCQueue;若没有增长过大的风险,可以用UnboundedQueue
入对出队操作:
消费者消费了记录释放了空间,增加credit,意思是信用,而生产者要入队列,消耗了空间,增加的是debit,意思是借款,然后又转移到transfer里,消费者如果发现credit超出限额可以从transfer中取一些。
这个动态队列因为内部是一个无界队列,不是固定的空间,所以比定长队列可以节省空间。“动态”在于可以用reset_capacity 方法重新设置容量,实现扩容或缩容。