我在.net采访中被问到.net中链表的重要性.我回答说,在你需要做大量插入的地方使用了链表,但我从来没有在我写过的任何代码中使用链表.然后采访者告诉我,.net中的所有列表都使用链表作为其基础类型.当我回到家时,我找不到任何在线支持他的陈述.谁能评论他的陈述的有效性？
我认为你的面试官完全错了.
LinkedList,由definiiton,是一个彼此连接的entite列表,所以为了获得某个项目X,你需要遍历所有列表,一直到该项目.您无法通过索引访问该项目(仅作为示例).
LinkedList只是一个不同的数据结构,并且肯定它没有在所有BCL列表类型上使用.
当你想要链接enitities并消耗少量内存(没有其他数据需要指向邻居的其他数据)时,这是非常方便的选择,但你支付了遍历/选择/删除/更新速度的成本.