queue

来源:互联网 发布:阿里巴巴自创数据库 编辑:程序博客网 时间:2024/06/15 02:44

expand的时候,当现有item的数量达到capacity的时候,capacity翻倍。

shrink的时候,当item的数量减少到capacity的1/4的时候,capacity减半。