先介绍一下Queue的用法:
一、Queue队列是一种先进先出的有序集合,对于元素的IO操作只有两个:队列末尾添加元素和队列头部取出元素
基本方法:
1.Enqueue():在队列的末端添加元素
2.Dequeue():在队列的头部读取和删除一个元素,注意,这里读取元素的同时也删除了这个元素。如果队列中不再有任何元素。就抛出异常
3.Peek():在队列的头读取一个元素,但是不删除它
4.Count 队列元素数量
5.TrimExcess():重新设置队列的容量,如果元素数小于当前容量的90%,将容量设置为Queue<T>中的实际元素数
6.Contains():确定某个元素是否在队列中
7.CopyTo():赋值到一个新数组
8.ToArray():返回一个包含元素的新数组
9.Clear():清理队列
二、List<T> 实际应用比较多,特点:有序和元素可空
常用方法:添加、删除、插入、排序、结合Linq或Lambda使用,用法比较多不一一介绍
Queue<T>和List<T>区别:Queue对元素只有两个操作:队列末尾添加元素和队列头部取出元素,List<T>可以在任意位置添加和删除元素
延伸:
容器类有两个跟接口:Collection和Map,Collection表示单个元素集合,Map表示键值对集合
Queue和List都继承于Collection接口