Queue默认容量

Posted 2020-10-16 一颗菜的成长史

如需转载，请保留本文链接。

参考链接：1.https://zhidao.baidu.com/question/89373760.html

　　　　    2.https://msdn.microsoft.com/zh-cn/vstudio/3x3b01ke

　　　        3.https://zhidao.baidu.com/question/164791136.html

　　　　　4.http://www.cplusplus.com/reference/deque/deque/size/ 关于deque知识

　　　　    5.https://www.cnblogs.com/jiahuafu/archive/2013/01/05/2845640.html

　　Queue的底层使用的是deque数组，初始时会自动默认创建一个长度，查不到官方数据，百度知道上有人说是32。

　　当数据数量超过Queue容量时，会默认按照默认增长因子扩大，默认增长因子网上说是2，我没有找到官方文档，如果那位高人找到了相关详细文档，麻烦在下文中给我留下地址，谢谢。

　　另：Queue在电脑中的最大储存容量是多少，也并没有找到相关知识，先留作悬念吧。

       数据见下图：

 

备注摘自：1.https://www.cnblogs.com/jiahuafu/archive/2013/01/05/2845640.html

　　　　    2.https://www.cnblogs.com/codeToUp/p/4797833.html

1、Queue 的容量是 Queue 可以保存的元素数。Queue 的默认初始容量为 32。向 Queue 添加元素时，将通过重新分配来根据需要自动增大容量。可通过调用 TrimToSize 来减少容量。等比因子是当需要更大容量时当前容量要乘以的数字。在构造 Queue 时确定增长因子。默认增长因子为 2.0。

2、Queue 能接受空引用作为有效值，并且允许重复的元素。

3、空引用可以作为值添加到 Queue。若要区分空值和 Queue 结尾，请检查 Count 属性或捕捉 Queue 为空时引发的 InvalidOperationException异常。

4.Dequeue（）方法是取出队首的元素，并删除。

关于Queue基础写的很详细的一篇博文：https://www.cnblogs.com/jiahuafu/archive/2013/01/05/2845640.html