java-初识List

List：

List 是一个接口，属于 java.util 包，用于表示有序的元素集合。List 允许存储重复元素，并且可以通过索引访问元素。它是 Java 集合框架（Java Collections Framework）的一部分

特点：

• 有序集合：List 中的元素按照插入顺序排列，可以通过索引（从 0 开始）访问元素。
• 允许重复元素：List 可以包含多个相同的元素。
• 允许 null 元素：List 可以包含 null 值。
• 动态大小：List 的大小可以动态调整，不像数组那样固定。

常用实现类：

• ArrayList：基于动态数组实现，支持快速随机访问，但在中间插入或删除元素时性能较差。
• LinkedList：基于双向链表实现，适合频繁的插入和删除操作，但随机访问性能较差。
• Vector：与 ArrayList 类似，但是线程安全的（同步的），性能较低。
• Stack：继承自 Vector，实现了栈数据结构（后进先出）。

常用方法：

• add(E e)：将元素添加到列表末尾。
• add(int index, E element)：在指定位置插入元素。
• get(int index)：获取指定位置的元素。
• remove(int index)：移除指定位置的元素。
• remove(Object o)：移除第一个匹配的元素。
• set(int index, E element)：替换指定位置的元素。
• size()：返回列表中的元素数量。
• isEmpty()：判断列表是否为空。
• contains(Object o)：判断列表是否包含指定元素。
• indexOf(Object o)：返回指定元素第一次出现的索引。
• clear()：清空列表中的所有元素。
• iterator()：返回一个迭代器，用于遍历列表。

示例代码

import java.util.ArrayList;
import