C# 浅析Queue队列
2016-03-01 14:22
585 查看
1、Queue定义
System.Collections.Queue类表示对象的先进先出集合,存储在 Queue(队列) 中的对象在一端插入,从另一端移除。
2、优点
1、能对集合进行顺序处理(先进先出)。
2、能接受null值,并且允许重复的元素。
3、 Queue的构造器
4、Queue的属性
5. Queue的方法
6、Queue的使用示例
7.备注
1、Queue 的容量是 Queue 可以保存的元素数。Queue 的默认初始容量为 32。向 Queue 添加元素时,将通过重新分配来根据需要自动增大容量。可通过调用 TrimToSize 来减少容量。等比因子是当需要更大容量时当前容量要乘以的数字。在构造
Queue 时确定增长因子。默认增长因子为 2.0。
2、Queue 能接受空引用作为有效值,并且允许重复的元素。
3、空引用可以作为值添加到 Queue。若要区分空值和 Queue 结尾,请检查 Count 属性或捕捉
Queue 为空时引发的 InvalidOperationException异常。
System.Collections.Queue类表示对象的先进先出集合,存储在 Queue(队列) 中的对象在一端插入,从另一端移除。
2、优点
1、能对集合进行顺序处理(先进先出)。
2、能接受null值,并且允许重复的元素。
3、 Queue的构造器
构造器函数 | 注释 |
Queue () | 初始化 Queue 类的新实例,该实例为空,具有默认初始容量(32)并使用默认增长因子(2.0)。 |
Queue (ICollection) | 初始化 Queue 类的新实例,该实例包含从指定集合复制的元素,具有与所复制的元素数相同的初始容量并使用默认增长因子。 |
Queue (Int32) | 初始化 Queue 类的新实例,该实例为空,具有指定的初始容量并使用默认增长因子。 |
Queue (Int32, Single) | 初始化 Queue 类的新实例,该实例为空,具有指定的初始容量并使用指定的增长因子。 |
属性名 | 注释 |
Count | 获取 Queue 中包含的元素数。 |
方法名 | 注释 |
Void Clear() | 从 Queue 中移除所有对象。 |
Bool Contains(object obj) | 确定某元素是否在 Queue 中。 |
Object Clone() | 创建 Queue 的浅表副本。 |
Void CopyTo(Array array,int index) | 从指定数组索引开始将 Queue 元素复制到现有一维 Array 中。 |
Object Dequeue() | 移除并返回位于 Queue 开始处的对象。 |
Void Enqueue(object obj) | 将对象添加到 Queue 的结尾处。 |
Object Peek() | 返回位于 Queue 开始处的对象但不将其移除。 |
Object[]ToArray() | 将 Queue 元素复制到新数组。 |
Void TrimToSize() | 将容量设置为 Queue 中元素的实际数目。 |
1、Queue 的容量是 Queue 可以保存的元素数。Queue 的默认初始容量为 32。向 Queue 添加元素时,将通过重新分配来根据需要自动增大容量。可通过调用 TrimToSize 来减少容量。等比因子是当需要更大容量时当前容量要乘以的数字。在构造
Queue 时确定增长因子。默认增长因子为 2.0。
2、Queue 能接受空引用作为有效值,并且允许重复的元素。
3、空引用可以作为值添加到 Queue。若要区分空值和 Queue 结尾,请检查 Count 属性或捕捉
Queue 为空时引发的 InvalidOperationException异常。
相关文章推荐
- UIKit框架(21)UITableView实现复杂单元格(一)
- Android漂亮的UI库集合
- IOS(UI)_委托传值
- 干掉头疼的finished with non-zero exit value 2
- yui3学习(-)简单介绍
- 52. N-Queens II
- easyui 学习总结
- NGUI点透问题
- 正则表达式匹配 a href链接,和input里面的value值
- fluidity install on Cluster
- UILabel 整理
- UIButton 整理
- ThreadPoolExecutor使用和思考(上)-线程池大小设置与BlockingQueue的三种实现区别
- 探秘Java中String、StringBuilder以及StringBuffer
- SPOJ QTREE4 - Query on a tree IV 树分治
- UIKit框架(20)表格视图UITableView
- iOS-UIScrollView拉伸效果
- BIOS与UEFI、MBR和GPT(转)
- 一个UIButton控件的状态设置和事件的执行
- GUI 关于JComboBox的用法