list集合 java

admin 2026年03月07日 05:58 104 0

List是Java集合框架中重要的接口，继承自Collection，核心特点是元素有序且允许重复，常见实现类包括ArrayList（基于动态数组，查询高效、增删较慢）、LinkedList（基于双向链表，增删高效、查询较慢）和Vector（线程安全但性能较低），List提供了add()、remove()、get()、size()等丰富方法，支持元素的增删改查和遍历，适用于需保持插入顺序的场景，如数据列表存储，多线程环境下可通过CopyOnWriteArrayList或Collections.synchronizedList()保证线程安全，是Java开发中常用的数据结构之一。

Java List集合详解：从基础到实践

在Java开发中,集合框架是处理动态数据结构的核心工具，而List接口作为集合框架中最常用的接口之一，以其**有序、可重复**的特性，广泛应用于数组替代、数据缓存、结果集存储等场景，本文将从List的基础概念出发，深入解析其实现类、常用操作及最佳实践，帮助开发者全面掌握Java List集合的使用技巧。

List集合基础概述

什么是List？

List是Java集合框架（java.util包）中Collection接口的子接口，表示一个**有序且允许重复**的元素序列，与Set（无序、不允许重复）不同，List中的元素严格遵循插入顺序（即“有序”），并且允许存储多个null值（部分实现类可能对null元素有限制）。

List接口的核心特点

有序性 (Ordered)：元素的存储顺序与插入顺序完全一致，通过基于0的索引（index）可以精确访问、插入或删除任意位置的元素。
可重复性 (Duplicate Elements)：允许存储多个通过equals()方法判定为相等的元素，这是与Set最显著的区别。
动态扩容 (Dynamic Resizing)：不同于数组的固定长度，List的容量（底层存储空间）可以根据元素数量的增加自动扩展，开发者无需预先指定大小，极大提升了灵活性。
支持空元素 (Null Elements)：大多数List实现允许存储null值（如ArrayList、LinkedList），但需注意部分实现（如Collections.emptyList()返回的不可变列表）或特定场景下可能不支持。

List接口的常用方法

List接口继承了Collection接口的所有方法，并扩展了大量针对索引操作的方法，使其功能更加强大，核心方法包括：

方法	功能描述
`add(E e)`	在列表末尾添加指定元素。
`add(int index, E e)`	在列表的指定位置插入指定元素。
`get(int index)`	返回列表中指定位置的元素。
`set(int index, E e)`	用指定元素替换列表中指定位置的元素。
`remove(int index)`	移除列表中指定位置的元素（返回被移除的元素）。
`remove(Object o)`	移除列表中首次出现的指定元素（如果存在）。
`size()`	返回列表中的元素数量（即列表大小）。
`contains(Object o)`	如果列表包含指定元素，则返回`true`。
`indexOf(Object o)`	返回列表中首次出现的指定元素的索引，如果列表不包含该元素，则返回-1。
`lastIndexOf(Object o)`	返回列表中最后一次出现的指定元素的索引，如果列表不包含该元素，则返回-1。
`iterator()`	返回按适当顺序在列表的元素上进行迭代的迭代器。
`subList(int fromIndex, int toIndex)`	返回列表中指定的`fromIndex`（包含）和`toIndex`（不包含）之间的视图（List），对返回列表的修改会直接反映到原列表上。
`isEmpty()`	如果列表不包含元素，则返回`true`。
`toArray()` / `toArray(T[] a)`	将列表转换为数组。

List的主要实现类及对比

Java提供了多个List接口的实现类，每种实现类的底层数据结构、性能特征和适用场景各不相同，开发者需要根据具体需求（如访问模式、修改频率、线程安全要求）选择最合适的实现类。

ArrayList：基于动态数组的实现

ArrayList是List最常用的实现类，其底层基于动态数组（Object[]）存储数据。

核心特点

随机访问高效 (Random Access Fast)：数组结构支持通过索引直接定位元素，get(int index)和set(int index, E e)操作的时间复杂度为O(1)。
增删效率较低 (Add/Remove Slower)：在非尾部位置（非size()处）插入或删除元素时，需要移动后续所有元素以保持连续性，时间复杂度为O(n)。
动态扩容机制 (Dynamic Resizing)：当容量（elementData.length）不足以容纳新元素时，会触发扩容，默认扩容策略为原容量的**1.5倍**（通过Arrays.copyOf()实现），扩容过程涉及创建新数组、复制旧数组元素，会产生一定的性能开销，可通过构造函数指定初始容量以减少扩容次数。
标签： #列表 #集合