Java集合——list

在Java中，List 是一个继承自 Collection 接口的子接口，表示一个有序的集合，允许重复元素。List 接口定义了一组方法来处理列表中的元素，并且有多个具体实现类，如 ArrayList、LinkedList 和 Vector。

1.主要方法

add(E e) ：将指定的元素 e 添加到列表的末尾。
add(int index, E element) ：在指定位置 index 插入元素 element。
get(int index) ：返回指定位置 index 的元素。
set(int index, E element) ：用指定的元素 element 替换指定位置 index 的元素。
remove(int index) ：移除指定位置 index 的元素。
indexOf(Object o) ：返回指定元素 o 在列表中第一次出现的索引；如果未找到，则返回 -1。
lastIndexOf(Object o) ：返回指定元素 o 在列表中最后一次出现的索引；如果未找到，则返回 -1。
subList(int fromIndex, int toIndex) ：返回列表的一个子列表，从 fromIndex（包含）到 toIndex（不包含）。

2.常见实现类

ArrayList：底层使用动态数组，提供快速的随机访问，但插入和删除操作可能较慢。
- 性能特点：对索引的访问非常快，适合频繁读取数据的场景。
- 线程安全 ：ArrayList 不是线程安全的，若需线程安全的 ArrayList，可以使用 Collections.synchronizedList 方法或 CopyOnWriteArrayList。
LinkedList：底层使用双向链表，提供快速的插入和删除操作，但随机访问较慢。
- 性能特点：插入和删除操作较快，适合频繁修改数据的场景。
- 额外功能 ：实现了 Deque 接口，提供了双端队列功能（addFirst、addLast、removeFirst、removeLast 等方法）。
Vector ：底层使用动态数组，类似于 ArrayList，但它是同步的，即线程安全的。
- 性能特点 ：由于同步机制，Vector 的性能通常低于 ArrayList。
- 现代使用 ：Vector 现在不常用于新的代码，通常推荐使用 ArrayList。

3.遍历list

使用迭代器

java 复制代码

Iterator<E> iterator = list.iterator();
while (iterator.hasNext()) {
    E element = iterator.next();
    // 处理元素
}

增强for

java 复制代码

for (E element : list) {
    // 处理元素
}

传统的for

java 复制代码

for (int i = 0; i < list.size(); i++) {
    E element = list.get(i);
    // 处理元素
}

4.实用工具

Collections 类 ：提供了一些静态方法来操作 List，如排序、查找、填充等。

java 复制代码

Collections.sort(list);
Collections.reverse(list);
Collections.fill(list, value);
//Arrays.asList()：将数组转换为 List。
List<String> list = Arrays.asList("one", "two", "three");