集合、列表和数组

集合、列表和数组

集合

• 概念：
  由一个或多个确定的元素构成的整体
• 特点：

1. 集合里面的元素类型不一定相同
2. 集合里面的元素没有顺序

列表

• 概念：
  又称线性列表，是一种数据项构成的有序列表，即按照一定的线性顺序，排列而成的数据项的集合。
• 特点：

1. 有序
2. 长度可变
   在编程语言中，列表常见的表现形式有数组和链表，栈和队列则是两种特殊类型的列表。

数组
数组是列表的实现方式，它具有列表的特征。同时也具有自己的一些特征，在Java中，数组的元素类型必须保持一致，而Python则不同。

• 索引
  数组使用索引来标识每项数据在数组中的位置，我们可以根据索引，快速访问数组中的元素。
  
  其次，数组中的元素在内存中是连续存储的，并且每个元素占用相同大小的内存。