c# – .net是链表,是其他列表的基础类吗？

发布时间：2020-12-16 00:08:34 所属栏目：百科来源：网络整理

导读：我在.net采访中被问到.net中链表的重要性.我回答说,在你需要做大量插入的地方使用了链表,但我从来没有在我写过的任何代码中使用链表.然后采访者告诉我,.net中的所有列表都使用链表作为其基础类型.当我回到家时,我找不到任何在线支持他的陈述.谁能评论他的陈

我在.net采访中被问到.net中链表的重要性.我回答说,在你需要做大量插入的地方使用了链表,但我从来没有在我写过的任何代码中使用链表.然后采访者告诉我,.net中的所有列表都使用链表作为其基础类型.当我回到家时,我找不到任何在线支持他的陈述.谁能评论他的陈述的有效性？

我认为你的面试官完全错了.
LinkedList,definiiton,是一个彼此连接的entite列表,所以为了获得一些项目X,你需要遍历所有列表,一直到该项目.您无法通过索引访问该项目(仅作为示例).
LinkedList只是一个不同的数据结构,并且肯定它没有在所有BCL列表类型上使用.

当你想要链接enitities并消耗少量内存(没有其他数据需要指向邻居的其他数据)时,这是非常方便的选择,但你支付了遍历/选择/删除/更新速度的成本.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!