Csharp/C#教程:C#清除List ,值类型仍然是O(n)操作?分享


C#清除List ,值类型仍然是O(n)操作?

根据Microsoft 文档 ,在List上调用Clear()是O(n)操作。 我猜这是因为如果列表要保存引用,则需要将它们置空。 我想知道如果列表具有值类型,Clear()仍然是O(n)操作,因为容量没有改变。 复位索引指针和计数不应该足够吗?

我问这个是因为在当前的应用程序中我们使用的列表在很短的时间内就被清除了数十万次,并且想知道是否有不同的实现可以使它更快。

检查List.Clear方法源代码:

 Array.Clear(_items, 0, _size); _size = 0; 

Array.Clear是一个extern方法,关于Array.Clear的 MSDN语句是:

将数组中的元素范围设置为每个元素类型的默认值。

因此,即使T是值类型,它仍然是O(n)操作。

上述就是C#学习教程:C#清除List ,值类型仍然是O(n)操作?分享的全部内容,如果对大家有所用处且需要了解更多关于C#学习教程,希望大家多多关注—计算机技术网(www.ctvol.com)!

本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。

ctvol管理联系方式QQ:251552304

本文章地址:https://www.ctvol.com/cdevelopment/959364.html

(0)
上一篇 2021年11月23日
下一篇 2021年11月23日

精彩推荐