.NET c#队列(Queue)和字典(Dictionary)

一.队列(Queue)

1.元素采用先入先出机制(FLFO,First in First out)既先进入队列的元素必须先离开队列.最先进入的元素称为队头元素.元素只能被添加到队尾(称为入队),不允许在中间的某个位置插入,既不支持ArrayList中的insert方法.
2.只有队头的元素才能被删除(称为出队)不允许直接对队列中非队头元素进行删除,从而保证FLFO机制,既不支持ArrayList中的Remove方法.
3.不允许直接对队列中非队头的元素进行访问,既不支持ArraylList中的索引访问支持遍历访问.
注:Queue.Enqueue(object):项Queue中入队一个对象元素
Queue.Dequeue():从Queue中出队一个对象元素,并将此元素返回
4.属性
count:获取队列中包含的元素数.
5.常用方法:
①clear:从队列中移除所有对象.
②contains:确定某元素是否在队列中.
③copyTo:从指定数组开始将队列元素复制到现有一维Array中.
④Dequeue:移除并返回位于队列中开始处的对象.
⑤Enqueue:将对象添加到队列的结尾处.
⑥Equals:确定指定的对象是否等于当前对象.
⑦GetTyte:获取当前实例的type.
⑧peek:返回位于队列队头处的对象,但不将其移除.
⑨ToArray:将队列复制到新数组.
⑩Tostring:返回表示当前对象的字符串
⑪TrimExcess:如果元素小于当前容量的90%,将容量设置为队列中实际元素数.

二.字典(Dictionary<>)

1.命名空间:using system.collections
2.属性:
①comparer:获取用于确定字典中的键是否相等的IE quality comparer.
②count:获取数目
③keys:获取键的集合
④values:获取值得集合
3.常用方法:
①Add:键值添加到字典中
②clear:移除所有的键和值
③containskey:判断是否包含指定的键
④containsvalue:判断是否包含指定的值
⑤Remove:移除所指定的键的值