LinkedList
和ArrayList
有什么区别?我怎么知道什么时候使用哪个?
最佳答案
区别在于用于存储对象的内部数据结构。
ArrayList
将使用系统数组(如 Object[]
)并在需要时调整它的大小。另一方面,LinkedList
将使用包含数据的对象和指向列表中下一个和上一个对象的指针。
由于内部表示的这种差异,不同的操作将具有不同的算法复杂度。
关于c# - LinkedList 和 ArrayList 有什么区别,什么时候使用哪一个?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2677025/