list - 动态列表的逻辑

Question

我想知道一个列表对象在幕后看什么。是否有一个变大的数组，一个引用另一个对象的元素等等。有没有更好的方法来用 C#、Java 等任何语言实现我自己的列表，或者你会使用什么？

编辑：我忘了说使用索引获取或设置对象的能力应该尽可能快。

Answer 1

如果不了解您的语言/框架，这是无法回答的。

例如，.NET FrameworkList<T>是基于数组的，当超出初始容量时会调整其大小。但在另一个框架中，它可能被实现为另一个数据结构。