在Dart中按索引访问列表元素的时间复杂度是多少？

Dart中的列表是动态调整大小的，除非在创建时指定大小

因此，我认为动态大小的一个类似于Java中的ArrayList，而静态大小的一个类似于Java中的[]

这是正确的，还是总是O（1）访问？还是总是O（n）访问

---

我还没有在网上找到任何关于这方面的资料。

运行时的复杂性当然是O（1）

我还没有在Dart核心中找到一个可能是O（n）的列表实现，但我可能错过了一个

---

我认为这是正确的。

列表

界面并没有说索引是固定时间，从技术上讲，您可能会创建一个低效的

列表

，但系统列表都是固定时间索引的。

LinkedList

类的名称很糟糕，因为它实际上不是一个

列表

，只是一个

Iterable

。有趣。Dart如何使用固定时间索引管理动态大小的阵列？是否将大小设置为大于所需的某个值，然后在空间不足时分配新数组并复制这些值？