如何指导'不同于'命令'? '列表'来自'阵列'?

时间:2016-04-16 07:19:51

标签: terminology

具体的'列表'和' array',差异取决于编程语言,还是在计算机科学领域普及? 我是CS的新手,由于某种原因,我只听到' list'在Python中提到,' array'在Java中,从未听过' array'在Java或' list'在Python中。这是否意味着实施方面的差异?或仅仅是命名?

1 个答案:

答案 0 :(得分:0)

它可能取决于实际的编程语言和/或平台......但是用更通用的术语来说:

  • 数组是一组连续的内存,它在" packed"中保存相同类型的元素。方式。
  • 列表是一组项目,由链接这些项目的指针(或类似机制)寻址。在记忆中不一定是连续的

这是一个非常笼统的广泛描述......不同的语言和平台可能以不同的方式实现。在某些情况下,数组和列表可能无法区分。

更有可能的是,数组具有固定大小(要调整大小,您必须创建一个新数组并将原始内容复制到其中),并且不能有#34;空洞"。列表具有(通常)动态容量,您可以在不破坏原始列表的情况下随时插入或删除项目。但同样,这些是实现细节,可能会根据您使用的编程语言而有所不同。