集合类型(抽象数据类型)
集合 | |
---|---|
术语名称 | 集合 |
英语名称 | collection |
别名 | 集合类型 |
集合类型/集合(collection)泛指由一组元素构成的抽象数据类型,是一种抽象结构。这些元素可能具有相同性质或操作。
集合类型与容器是相近概念,本意上前者指类型由相同性质数据构成,或容纳一些相同性质的数据,后者指类型能容纳特定一种或多种的数据。 由于种类和性质大多数情况下绑定,两个词基本可通用。
实际上, collection 在数学上译为“搜集”,指根据某种条件汇集的元素,但是没有形式化定义。 因为如果搜集出来的结果是一个类,就直接把结果叫做类;如果是一个集合,就直接把结果叫做集合。 所以会在这两个概念定义时使用“ a collection of ...”却不会专门定义这个 collection 。
计算机术语中使用 collection 参考了“相同性质的元素构成的东西”的含义。 但是可能是翻译人员没有意识到与集合(set)名称有冲突,重复使用了“集合”一词。
通常非正式文本中,可以不翻译 collection 和 set 以保证两个词的区分性。 在必须翻译的情况下,有时会将 collection 称为集合类型来暗示是“泛指一类逻辑结构”的类型。