列表（List）

列表（List）

定义：

列表是一种有序的数据集合，用于存储多个元素。列表中的元素可以按照添加的顺序进行访问、插入和删除。列表是一种抽象的数据类型，通常由编程语言提供具体的实现，例如数组列表（链表（LinkedList）等。

特点：

有序性：

列表中的元素有一个明确的顺序，可以通过索引或位置来访问。

动态大小：

许多列表实现支持动态调整大小，可以根据需要增加或减少元素数量。例如，ArrayList 可以自动扩容以容纳更多元素。

灵活性：

可以在列表的任意位置插入或删除元素，操作相对灵活。

重复元素：

列表通常允许存储重复的元素。

常见实现：

数组列表（ArrayList）：

底层实现：基于动态数组。

优点：支持快速的随机访问（通过索引访问元素的时间复杂度为 O(1)）。

缺点：在列表中间插入或删除元素时，需要移动其他元素，时间复杂度为 O(n)。

链表（LinkedList）：

底层实现：基于节点和指针，每个节点包含数据和指向下一个节点的指针。

优点：在列表的任意位置插入或删除元素的时间复杂度为 O(1)（如果已知节点位置）。

缺点：随机访问元素的时间复杂度为 O(n