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