草庐IT

c# - C#中集合数据类型的比较

coder 2024-05-19 原文

关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。












想改善这个问题吗？更新问题，使其成为 on-topic对于堆栈溢出。

7年前关闭。




Improve this question




有谁知道对不同 C# 集合类型的一个很好的概述？我正在寻找显示哪些基本操作的内容，例如 Add , Remove , RemoveLast等支持，并提供相对性能。

对于各种泛型类，它会特别有趣 - 如果它显示例如。如果 List<T> 之间的性能存在差异哪里T是一个类，其中 T是一个结构。

对于抽象数据结构，比较链表，哈希表等等，开始将是一个不错的备忘单。谢谢!

最佳答案

以下内容原文摘自MSDN http://xbox.create.msdn.com/downloads/?id=123&filename=DataStructures_CheatSheet.doc (但此链接已失效)。



如上图所示，内容最初以表格形式提供(StackOverflow 不支持)。

鉴于图像不容易在下面编入索引，这是信息到列表的某种粗略的编程转换:

大批

  • 添加到末尾: O(n)
  • 从末尾删除: O(n)
  • 在中间插入: O(n)
  • 从中间移除: O(n)
  • 随机访问: O(1)
  • 按顺序访问: O(1)
  • 搜索特定元素: O(n)
  • 备注:最有效地使用内存；在数据大小固定的情况下使用。

    • 列表
  • 添加到末尾: best case O(1); worst case O(n)
  • 从末尾删除: O(1)
  • 在中间插入: O(n)
  • 从中间移除: O(n)
  • 随机访问: O(1)
  • 按顺序访问: O(1)
  • 搜索特定元素: O(n)
  • 备注:实现已针对速度进行了优化。在许多情况下，List 将是最佳选择。

    • 收藏
  • 添加到末尾: best case O(1); worst case O(n)
  • 从末尾删除: O(1)
  • 在中间插入: O(n)
  • 从中间移除: O(n)
  • 随机访问: O(1)
  • 有序访问: O(1)
  • 搜索特定元素: O(n)
  • 备注: List 是更好的选择，除非公开暴露为 API。

    • 链表
  • 添加到末尾: O(1)
  • 从末尾删除: O(1)
  • 在中间插入: O(1)
  • 从中间移除: O(1)
  • 随机访问: O(n)
  • 按顺序访问: O(1)
  • 搜索特定元素: O(n)
  • 备注:许多操作很快，但要注意缓存一致性。

    • 堆
  • 添加到末尾: best case O(1); worst case O(n)
  • 从末尾删除: O(1)
  • 在中间插入: N/A
  • 从中间移除: N/A
  • 随机访问: N/A
  • 按顺序访问: N/A
  • 搜索特定元素: N/A
  • 备注:不应出于性能原因选择，而是出于算法原因选择。

    • 队列
  • 添加到末尾: best case O(1); worst case O(n)
  • 从末尾删除: O(1)
  • 在中间插入: N/A
  • 从中间移除: N/A
  • 随机访问: N/A
  • 按顺序访问: N/A
  • 搜索特定元素: N/A
  • 备注:不应出于性能原因选择，而是出于算法原因选择。

    • 字典
  • 添加到末尾: best case O(1); worst case O(n)
  • 从末尾删除: O(1)
  • 在中间插入: best case O(1); worst case O(n)
  • 从中间移除: O(1)
  • 随机访问: O(1)*
  • 按顺序访问: O(1)*
  • 搜索特定元素: O(1)
  • 备注:虽然有序访问时间是常数时间，但由于查找键的开销，它通常比其他结构慢。

    • 关于c# - C#中集合数据类型的比较，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/995766/

    中集c#strongcodelidata-structures

    有关c# - C#中集合数据类型的比较的更多相关文章

    1. ruby - 解析 RDFa、微数据等的最佳方式是什么，使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

      我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

    2. ruby - Ruby 的 Hash 在比较键时使用哪种相等性测试？ - 2

      我有一个围绕一些对象的包装类，我想将这些对象用作散列中的键。包装对象和解包装对象应映射到相同的键。一个简单的例子是这样的:classAattr_reader:xdefinitialize(inner)@inner=innerenddefx;@inner.x;enddef==(other)@inner.x==other.xendenda=A.new(o)#oisjustanyobjectthatallowso.xb=A.new(o)h={a=>5}ph[a]#5ph[b]#nil,shouldbe5ph[o]#nil,shouldbe5我试过==、===、eq?并散列所有无济于事。

    3. ruby - Infinity 和 NaN 的类型是什么？ - 2

      我可以得到Infinity和NaNn=9.0/0#=>Infinityn.class#=>Floatm=0/0.0#=>NaNm.class#=>Float但是当我想直接访问Infinity或NaN时:Infinity#=>uninitializedconstantInfinity(NameError)NaN#=>uninitializedconstantNaN(NameError)什么是Infinity和NaN？它们是对象、关键字还是其他东西？ 最佳答案 您看到打印为Infinity和NaN的只是Float类的两个特殊实例的字符串

    4. ruby - 检查方法参数的类型 - 2

      我不确定传递给方法的对象的类型是否正确。我可能会将一个字符串传递给一个只能处理整数的函数。某种运行时保证怎么样？我看不到比以下更好的选择:defsomeFixNumMangler(input)raise"wrongtype:integerrequired"unlessinput.class==FixNumother_stuffend有更好的选择吗？ 最佳答案 使用Kernel#Integer在使用之前转换输入的方法。当无法以任何合理的方式将输入转换为整数时，它将引发ArgumentError。defmy_method(number)

    5. ruby - Ruby 有 `Pair` 数据类型吗？ - 2

      有时我需要处理键/值数据。我不喜欢使用数组，因为它们在大小上没有限制(很容易不小心添加超过2个项目，而且您最终需要稍后验证大小)。此外，0和1的索引变成了魔数(MagicNumber)，并且在传达含义方面做得很差(“当我说0时，我的意思是head...”)。散列也不合适，因为可能会不小心添加额外的条目。我写了下面的类来解决这个问题:classPairattr_accessor:head,:taildefinitialize(h,t)@head,@tail=h,tendend它工作得很好并且解决了问题，但我很想知道:Ruby标准库是否已经带有这样一个类？ 最佳

    6. ruby - 查找字符串中的内容类型(数字、日期、时间、字符串等) - 2

      我正在尝试解析一个CSV文件并使用SQL命令自动为其创建一个表。CSV中的第一行给出了列标题。但我需要推断每个列的类型。Ruby中是否有任何函数可以找到每个字段中内容的类型。例如，CSV行:"12012","Test","1233.22","12:21:22","10/10/2009"应该产生像这样的类型['integer','string','float','time','date']谢谢! 最佳答案 require'time'defto_something(str)if(num=Integer(str)rescueFloat(s

    7. c# - 如何在 ruby​​ 中调用 C# dll？ - 2

      如何在ruby​​中调用C#dll？ 最佳答案 我能想到几种可能性:为您的DLL编写(或找人编写)一个COM包装器，如果它还没有，则使用Ruby的WIN32OLE库来调用它；看看RubyCLR,其中一位作者是JohnLam，他继续在Microsoft从事IronRuby方面的工作。(估计不会再维护了，可能不支持.Net2.0以上的版本)；正如其他地方已经提到的，看看使用IronRuby，如果这是您的技术选择。有一个主题是here.请注意，最后一篇文章实际上来自JohnLam(看起来像是2009年3月)，他似乎很自在地断言RubyCL

    8. ruby-on-rails - 在 Rails 开发环境中为 .ogv 文件设置 Mime 类型 - 2

      我正在玩HTML5视频并且在ERB中有以下片段:mp4视频从在我的开发环境中运行的服务器很好地流式传输到chrome。然而firefox显示带有海报图像的视频播放器，但带有一个大X。问题似乎是mongrel不确定ogv扩展的mime类型，并且只返回text/plain，如curl所示:$curl-Ihttp://0.0.0.0:3000/pr6.ogvHTTP/1.1200OKConnection:closeDate:Mon,19Apr201012:33:50GMTLast-Modified:Sun,18Apr201012:46:07GMTContent-Type:text/plain

    9. C# 到 Ruby sha1 base64 编码 - 2

      我正在尝试在Ruby中复制Convert.ToBase64String()行为。这是我的C#代码:varsha1=newSHA1CryptoServiceProvider();varpasswordBytes=Encoding.UTF8.GetBytes("password");varpasswordHash=sha1.ComputeHash(passwordBytes);returnConvert.ToBase64String(passwordHash);//returns"W6ph5Mm5Pz8GgiULbPgzG37mj9g="当我在Ruby中尝试同样的事情时，我得到了相同sha

    10. ruby - 我如何添加二进制数据来遏制 POST - 2

      我正在尝试使用Curbgem执行以下POST以解析云curl-XPOST\-H"X-Parse-Application-Id:PARSE_APP_ID"\-H"X-Parse-REST-API-Key:PARSE_API_KEY"\-H"Content-Type:image/jpeg"\--data-binary'@myPicture.jpg'\https://api.parse.com/1/files/pic.jpg用这个:curl=Curl::Easy.new("https://api.parse.com/1/files/lion.jpg")curl.multipart_form_

    随机推荐