Java 有序集合 List

在Java中，List是一个接口，属于Java集合框架（Java Collections Framework）的一部分。它代表了一个有序且可重复的元素序列。List接口提供了一种在特定位置插入、删除和访问元素的方法，这些操作通常需要对序列的元素进行随机访问。

主要特点

有序性：List中的元素按照它们被添加到列表中的顺序进行存储和访问。

可重复性：List允许存储重复的元素。

随机访问：List支持通过索引来随机访问元素，这使得可以在常数时间内获取任何位置的元素。

可变性：List是可变的，意味着可以在运行时增加、删除或者修改元素。

常用实现

List接口有多个常用的实现类，每个实现都有其特定的属性和用途：

ArrayList：

基于动态数组实现，提供快速的随机访问。
不支持高效的批量操作，因为添加元素时可能需要扩容数组。
非线程安全，但可以通过Collections.synchronizedList方法来实现线程安全。

LinkedList：

基于双向链表实现，适合频繁的插入和删除操作。
由于链表的结构，随机访问速度较慢。
同样非线程安全。

Vector：

类似于ArrayList，但是线程安全的。
由于其同步特性，通常比ArrayList慢，除非在多线程环境中使用。

Stack：

是Vector的一个子类，实现了一个后进先出（LIFO）的堆栈。
由于其特定用途，它限制了对列表的某些操作。