我不是如何实现 Python 列表的专家,但据我了解,它们是作为动态数组而不是链表实现的。因此,我的问题是,如果 python 列表被实现为数组,为什么它们被称为“列表”而不是“数组”。
这只是一个语义问题还是背后有一些更深层次的技术原因。 Python 中的动态数组实现是否接近于列表实现?还是因为动态数组实现使其行为比数组更接近列表的行为?还是其他一些我不明白的原因?
需要明确的是,我并没有具体询问 Python 列表如何或为什么实现为动态数组,尽管这可能与答案相关。
最佳答案
它们以 list abstract data type 命名,而不是链表。这类似于Java的List的命名。接口(interface)和 C# 的 List<T>
.
关于python - 为什么 Python 列表在实现为动态数组时称为 'lists',我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48966289/