gpt4 book ai didi

c# - 当引用类型值及其节点同时创建时,为什么 LinkedList 中的性能更好?

转载 作者:太空狗 更新时间:2023-10-29 23:12:35 24 4
gpt4 key购买 nike

这个问题源于MSDN page on LinkedList在“备注”(第五行)下。

Lists that contain reference types perform better when a node and its value are created at the same time. LinkedList accepts null as a valid Value property for reference types and allows duplicate values.

我已经搜索过源代码,但没有什么特别突出的地方。难道这句话曾经是真的,只是被遗忘了?如果不是,那为什么会这样?

最佳答案

我猜它与 Locality of reference 有关.

.NET 使用压缩垃圾收集器,这意味着在引用类型值的情况下,这些值将与其相关的 LinkedListNode<T> 一起分配。在实际的 RAM 区域中。如果您在到达节点后立即访问该值,则该值很可能已经在缓存中。

关于c# - 当引用类型值及其节点同时创建时,为什么 LinkedList 中的性能更好?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/46528391/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com