c# - LinkedList 和 ArrayList 有什么区别,什么时候使用哪一个?

标签 c#

LinkedListArrayList 有什么区别?我怎么知道什么时候使用哪个?

最佳答案

区别在于用于存储对象的内部数据结构。

ArrayList 将使用系统数组(如 Object[])并在需要时调整它的大小。另一方面,LinkedList 将使用包含数据的对象和指向列表中下一个和上一个对象的指针。

由于内部表示的这种差异,不同的操作将具有不同的算法复杂度。

关于c# - LinkedList 和 ArrayList 有什么区别,什么时候使用哪一个?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2677025/

相关文章:

c# - 寻找最佳线环绕宽度以最大化垂直相同值邻居的数量

c# - 如何从 XAML 内部访问嵌套命名空间?

c# - WPF TextBox 滚动到结束只工作一次

c# - 为什么协变类型参数仅用于成员的返回类型?

c# - 为什么 'await'会改变WinForms program.cs中的线程上下文

c# - 数据绑定(bind)到嵌套属性?

c# - 将值类型捕获到 lambda 时是否执行复制?

C# Path.Combine 没有使用 AppData 位置

c# - 此版本Microsoft.AspNetCore.All只兼容netcoreapp2.1目标框架

c# - 在 ASP.NET 上检测 JSON 请求的最佳方法是什么