Queue默认容量

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

参考链接: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

posted @ 2017-12-02 16:26  一颗菜的成长史  阅读(898)  评论(0编辑  收藏  举报