集合，集合与数组差别

计算机科学中，集合是一组可变数量的数据项 (也可能是0个)的组合，这些数据项可能共享某些特征，需要以某种操作方式一起进行操作。 一般来讲，这些数据项的类型是相同的，或基类相同 (若使用的语言支持 继承)。

1.集合的定义：

对于面向对象的语言，一般我们在编程的时候自然需要存储对象的容器，数组可以满足这个需求，但是数组初始化时长度是固定的，但是我们往往需要一个长度可变化的容器，因此，集合出现了，它的长度是可以变化的。

（数组的定义：数组是在 程序设计 中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。 这些有序排列的同类数据元素的集合称为数组。）

2.集合与数组的区别：

（1）长度区别：集合长度可变，数组长度不可变

（2）内容区别：集合可存储不同类型元素，数组存储只可单一类型元素

（3）元素区别：集合只能存储引用类型元素，数组可存储引用类型，也可存储基本类型

3.集合的特点：

（1）.集合是具有某种特定性质，具体的或抽象的对象汇集的总体

（2）.集合的表示有枚举法和描述法

（3）.集合有三个性质——确定性，无序性，互异性

（4）.集合S的所有元素都属于集合T，称S是T的子集

（5）.如果S是T的子集，T中存在至少一个元素不属于S，称S是T的真子集

（6）.空集是一个元素都没有的集合，它是所有集合的子集，是所有非空集合的真子集

（7）.区间一般是实数的子集

（8）.集合的运算有四种——并、交、差、补

（9）.集合运算满足交换律、结合律、分配律和对偶律

（10）.由n个非负整数的元素构成的集合称为有限集，不是有限集的集合称为无限集

（11）.若无限集的元素可按某种规则排成一列，则称该集合是可列集

（12）.任一无限集包含可列子集，无限集不一定是可列集

（13）.可列个可列集之并也是可列集

（14）.有理数集合Q是可列集