集合、列表、数组之间的区别

一. 集合

        概念：由一个或多个确定的元素所构成的整体。

        特点：1. 集合里的元素数据类型不一定相同。

                   2. 集合里的元素没有顺序，是无序的。

二. 列表

        定义：是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合。

        特点：具有顺序，有序，且长度是可变的。

        在编程语言中，列表最常见的表现形式有数组和链表，栈和队列是两种特殊类型的列表。

三. 数组

        数组是列表的实现方式之一，具有列表的特征，同时也具有自己的一些特征。在C++和Java中，数组的元素类型必须保持一致，而在Python中可以不同。python中的数组叫做list，具有更多的高级功能。

        如何从宏观上区分列表和数组：索引。

• 数组会用一些名为 索引 的数字来标识每项数据中的位置，从0开始算起，通过索引，可以快速访问数组中的元素。而列表中没有索引，这是数组与列表最大的不同点。
• 数组中的元素在内存中是连续存储的，且每个元素占用相同大小的内存。而列表中的元素在内存中可能彼此相邻，也可能不相邻，这就是顺序表和链表的区别了。

---

总的可以说：集合相当于爷爷，列表相当于爸爸，那么数组就相当于儿子。