C#集合之队列的用法

 更新时间:2022年04月12日 08:05:32   作者:Ruby_Lu  
这篇文章介绍了C#集合之队列的用法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下

队列是其元素按照先进先出(FIFO)的方式来处理的集合。
队列使用System.Collections.Generic名称空间中的泛型类Queue<T>实现。在内部,Queue<T>类使用T类型的数组,这类似List<T>(https://www.jb51.net/article/244084.htm)类型。队列实现ICollection和IEnumerable<T>接口,但没有实现ICollection<T>接口,所以ICollection<T>接口定义的Add()合Remove()方法不能用于队列。
Enqueue()方法在队列的一端添加元素,Dequeue()方法在队列的另一端读取和删除元素。再次调用Dequeue(),会删除队列的下一个元素:

Queue<T>类的方法和属性:

在创建队列时,可以使用与List<T>类似的构造函数,也可以使用构造函数指定容量。
非泛型Queue类的默认构造函数不同,它会创建一个包含32项的空数组
下面用一个例子演示队列,使用一个线程将文档添加到队列中,用另一个线程从队列中读取文档,并处理:

        //存储在队列中的元素是Document类型
          public class Document
          {
            public string Title { get; private set; }
            public string Content { get; private set; }

            public Document(string title, string content)
            {
              this.Title = title;
              this.Content = content;
            }
          }
          
        //DocumentManager类是Queue<Document>外面的一层。用来如何将文档添加到队列和从队列中获取文档
          public class DocumentManager
          {
            private readonly Queue<Document> documentQueue = new Queue<Document>();

            //因为多个线程访问DocumentManager类,所以用lock语句锁定对队列的访问
            
            public void AddDocument(Document doc)
            {
              lock (this)
              {
                documentQueue.Enqueue(doc);
              }
            }

            public Document GetDocument()
            {
              Document doc = null;
              lock (this)
              {
                if (this.IsDocumentAvailable)
                    doc = documentQueue.Dequeue();
              }
              return doc;
            }

            public bool IsDocumentAvailable
            {
              get
              {
                lock (this)
                {
                    return documentQueue.Count > 0;
                }
                        
              }
            }
          }
          
         //使用ProcessDocuments类在一个单独的任务中读取和删除队列中的文档。
          public class ProcessDocuments
          {
            //能从外部访问的唯一方法是Start()方法
            //在Start()中,实例化一个新任务。创建一个ProcessDocuments对象,调用ProcessDocuments的Run()方法
            public static void Start(DocumentManager dm)
            {
              Task.Factory.StartNew(new ProcessDocuments(dm).Run);
            }

            protected ProcessDocuments(DocumentManager dm)
            {
              if (dm == null)
                throw new ArgumentNullException("dm");
              documentManager = dm;
            }

            private DocumentManager documentManager;

            //定义一个无限循环,使用DocumentManager类的IsDocumentAvailable属性确定队列中是否还有文档。
            protected void Run()
            {
              while (true)
              {
                if (documentManager.IsDocumentAvailable)
                {
                  Document doc = documentManager.GetDocument();
                  if(doc != null)
                    Console.WriteLine("Processing document {0}", doc.Title);
                }
                Thread.Sleep(new Random().Next(20));
              }
            }
          }

客户端代码

      static void Main()
            {
                var dm = new DocumentManager();

                ProcessDocuments.Start(dm);
                ProcessDocuments.Start(dm);
                // Create documents and add them to the DocumentManager
                for (int i = 0; i < 1000; i++)
                {
                    Document doc = new Document("Doc " + i.ToString(), "content");
                    dm.AddDocument(doc);
                    Console.WriteLine("Added document {0}", doc.Title);
                    Thread.Sleep(new Random().Next(20));
                }

                Console.ReadKey();
            }

到此这篇关于C#集合之队列的文章就介绍到这了。希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • C#中托管DLL和非托管DLL的区别详解

    C#中托管DLL和非托管DLL的区别详解

    这篇文章主要介绍了C#中托管DLL和非托管DLL的区别详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-10-10
  • C#实现文件压缩与解压的方法示例【ZIP格式】

    C#实现文件压缩与解压的方法示例【ZIP格式】

    这篇文章主要介绍了C#实现文件压缩与解压的方法,结合具体实例形式分析了C#针对文件进行zip格式压缩与解压缩的相关操作技巧,需要的朋友可以参考下
    2017-06-06
  • C#实现软件开机自启动的示例代码

    C#实现软件开机自启动的示例代码

    这篇文章主要为大家详细介绍了如何利用C#实现软件开机自启动,且不需要管理员权限,文中的示例代码讲解详细,需要的小伙伴可以参考一下
    2023-07-07
  • C# 数组删除元素的实现示例

    C# 数组删除元素的实现示例

    本文主要介绍了C# 数组删除元素的实现示例,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-08-08
  • C#用委托BeginInvoke做异步线程

    C#用委托BeginInvoke做异步线程

    今天小编就为大家分享一篇关于C#用委托BeginInvoke做异步线程,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2019-01-01
  • C#实现查杀本地与远程进程的方法

    C#实现查杀本地与远程进程的方法

    这篇文章主要介绍了C#实现查杀本地与远程进程的方法,可实现针对特定进程的关闭操作,是C#进程操作的一个典型应用,需要的朋友可以参考下
    2014-12-12
  • WPF中ImageBrush常用方式介绍

    WPF中ImageBrush常用方式介绍

    这篇文章介绍了WPF中ImageBrush的常用方式,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-06-06
  • C#实现关闭子窗口而不释放子窗口对象的方法

    C#实现关闭子窗口而不释放子窗口对象的方法

    下面小编就为大家带来一篇C#实现关闭子窗口而不释放子窗口对象的方法 。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-01-01
  • C# lambda表达式应用如何找出元素在list中的索引

    C# lambda表达式应用如何找出元素在list中的索引

    这篇文章主要介绍了C# lambda表达式应用如何找出元素在list中的索引的相关资料,需要的朋友可以参考下
    2018-01-01
  • C#中的委托delegate用法的示例详解

    C#中的委托delegate用法的示例详解

    这篇文章主要介绍了C#中的委托用法的示例详解。本章将由浅入深地讲述什么是委托、为什么要使用委托、事件的由来、.NET Framework 中的委托和事件、委托中方法异常和超时的处理、委托与异步编程、委托和事件对Observer 设计模式的意义。感兴趣的可以了解一下
    2020-07-07

最新评论