PLOSCAR集合的概念和术语¶
下面这些解释有助于你对集合的理解,并帮助你快速地使用这些数据类型。
元素和索引值
一个集合是由若干个元素组成的,集合中的每个元素位于集合中的一个固定索引处。索引值也叫键值,这一点类似于一个键值对的结构体现。
无界和有界
如果一个集合对于集合中允许的元素个数已经预先规定了限制,这个集合就是有界的。如果元素的数量没有上限或者下限就叫做无界的。变长数组是有界的,在定义变长数组类型的时候,需要指定集合允许的最大元素个数。嵌套表和关联数组是无界的,因为从理论上来说,我们可以定义的元素个数是没有限制的,但在实际应用时,由于内存或数据类型等限制使之不能达到真正意义上的无界。
稀疏和紧凑
如果一个集合中从第一个元素位置到最后一个元素位置都被定义并且赋值(包括NULL值),这个集合就叫做紧凑的。如果集合中的元素不是按照顺序进行定义和更新;相反,在定义的元素之间存在空隙,这个集合就是稀疏的。