C#中 Queue List LinkedList 性能对比
2022/3/9 17:14:46
本文主要是介绍C#中 Queue List LinkedList 性能对比,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
最近需要用到一个先进先出的缓存列队,对比了一下几个可能用的类的性能。。
向添加100w个数据,然后每次弹出100个,输出用时
Queue<int> q = new Queue<int>(); List<int> l = new List<int>(); LinkedList<int> ll = new LinkedList<int>(); var count = 1000 * 1000; var t = DateTime.Now; for (int i = 0; i < count; i++) { q.Enqueue(i); } Console.WriteLine("添加Enqueue用时:" + (DateTime.Now - t).TotalMilliseconds); t = DateTime.Now; for (int i = 0; i < count; i++) { l.Add(i); } Console.WriteLine("添加List用时:" + (DateTime.Now - t).TotalMilliseconds); t = DateTime.Now; for (int i = 0; i < count; i++) { ll.AddLast(i); } Console.WriteLine("添加LinkedList用时:" + (DateTime.Now - t).TotalMilliseconds); t = DateTime.Now; while (q.Count > 0) { for (int i = 0; i < 100; i++) { q.Dequeue(); } } Console.WriteLine("弹出Enqueue用时:" + (DateTime.Now - t).TotalMilliseconds); t = DateTime.Now; while (l.Count > 0) { l.RemoveRange(0, 100); } Console.WriteLine("弹出List用时:" + (DateTime.Now - t).TotalMilliseconds); t = DateTime.Now; while (ll.Count > 0) { for (int i = 0; i < 100; i++) { ll.RemoveFirst(); } } Console.WriteLine("弹出LinkedList用时:" + (DateTime.Now - t).TotalMilliseconds);
输出结果
添加Enqueue用时:10.9944 添加List用时:6.9974 添加LinkedList用时:97.7324 弹出Enqueue用时:7.9959 弹出List用时:699.3315 弹出LinkedList用时:8.0135
所以,结果显而易见,应该用 Enqueue
这篇关于C#中 Queue List LinkedList 性能对比的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2022-03-01沐雪多租宝商城源码从.NetCore3.1升级到.Net6的步骤
- 2024-03-30C#设计模式之十六迭代器模式(Iterator Pattern)【行为型】
- 2024-03-29c# datetime tryparse
- 2024-02-21list find index c#
- 2024-01-24convert toint32 c#
- 2024-01-24Advanced .Net Debugging 1:你必须知道的调试工具
- 2024-01-24.NET集成IdGenerator生成分布式全局唯一ID
- 2024-01-23用CI/CD工具Vela部署Elasticsearch + C# 如何使用
- 2024-01-23.NET开源的简单、快速、强大的前后端分离后台权限管理系统
- 2024-01-23C#对象二进制序列化优化:位域技术实现极限压缩