2. Java 中的 List 接口有哪些实现类？

在Java中，List接口是一个有序的集合接口，允许包含重复元素，并且支持通过索引来访问元素。List接口有多个实现类，它们各自具有不同的特性和用例。以下是主要的List接口实现类：

1.ArrayList

• 概述: ArrayList是基于动态数组实现的List接口的实现类。它提供了随机访问元素的能力，查找元素的速度较快。

• 特点

  • 支持快速随机访问，时间复杂度为O(1)。

  • 插入和删除元素（特别是在末尾）通常较快，但在数组中间插入或删除元素可能需要移动大量数据，时间复杂度为O(n)。

  • 默认初始容量为10，当数组满时，容量会自动增加为原来的1.5倍左右。

• 用例: 适用于需要频繁读取数据、较少进行中间插入和删除的场景。

• 示例

  List<String> arrayList = new ArrayList<>();

2. LinkedList

• 概述: LinkedList是基于双向链表实现的List接口的实现类。它支持快速的插入和删除操作。

• 特点

  • 插入和删除元素较快，尤其是首尾位置的插入和删除，时间复杂度为O(1)。

  • 随机访问元素的时间复杂度为O(n)，因为需要从