让我们考虑一下所有数据结构中最著名的(可以说是)
- 提供
add或append允许在(摊销的)常数时间内(在集合的一端)添加数据，并且 - 提供 O(1) 索引
显然我们都熟悉这个概念:在 Java 中我们称它为 ArrayList，在 C++ 中可能是 vector，在 Python 中它是“列表”，在 Scala 中，ArrayBuffer 等
我的问题是:什么是最合适的术语来指代这些实现背后的抽象数据类型，即哪个术语会(或应该？)与所有程序员提到的复杂性相关联，而不管他们的个人背景/语言如何？
最佳答案
这叫做 Dynamic Array .
关于java - 抽象数据类型命名约定 : (Dynamic) Array, Vector、Sequence、List、Container、Buffer，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21286537/