集合、列表和数组的概念与区别

集合

定义：

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

特性：

a.集合里的元素类型不一定相同。

b.集合里的元素没有顺序。

 

列表

定义：

列表是计算机中一种常见的数据结构，日常生活中的购物清单，待办事项等都可以成为列表，它是一组有序的数据，每个列表中的数据项称为元素。

特性：

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

 

数组

定义：

有限个相同类型的变量所组成的有序集合，数组中的每一个变量被称为元素。

特性：

a. 数组的每一个元素都有自己的下标，该下标从0开始，一直到数组长度-1结束。
b. 数组在内容中是顺序存储，在内存中的表现形式为一整块完整的内存空间。
c. 数组的特点，有限个数，相同类型，有序。

 

列表、数组和集合的区别

数组会用一些名为 索引 的数字来标识每项数据在数组中的位置，可以根据数组中的索引快速访问数组中的元素。列表中却没有索引。

其次，数组中的元素在内存中是连续存储的，且每个元素占用相同大小的内存。列表中的元素在内存中可能彼此相邻，也可能不相邻。比如列表的另一种实现方式--链表，它的元素在内存中则不一定是连续的。

集合是无序的，并且元素的类型也不一定相同。