Java各种List实现类以及特点

目录

[1. ArrayList](#1. ArrayList)

[2. LinkedList](#2. LinkedList)

[3. Vector](#3. Vector)

[4. Stack](#4. Stack)

[5. CopyOnWriteArrayList](#5. CopyOnWriteArrayList)


1. ArrayList

  • 特性 :
    • 基于动态数组实现。
    • 提供快速的随机访问能力。
    • 在列表末尾添加/删除元素非常快,但在列表中间插入/删除元素可能需要移动元素,较慢。
    • 每次自动增长时,数组大小增加50%。

2. LinkedList

  • 特性 :
    • 基于双向链表实现。
    • 优于ArrayList在列表中间的插入和删除操作。
    • 提供了额外的方法和接口,如Deque,可以作为队列、双端队列或栈使用。
    • 随机访问速度慢,因为需要从头或尾部遍历链表。

3. Vector

  • 特性 :
    • 类似于ArrayList,但所有方法都是同步的,是线程安全的。
    • 因为线程同步,通常比ArrayList慢。
    • 每次自动增长时,数组大小增加一倍,或者增加指定的大小。

4. Stack

  • 特性 :
    • 继承自Vector,实现了一个后进先出(LIFO)的堆栈。
    • 提供了基本的堆栈操作:push、pop、peek等。
    • 由于是Vector的子类,因此它也是线程安全的。
    • Java官方推荐使用Deque接口和其实现(如ArrayDeque)来创建和操作堆栈。

5. CopyOnWriteArrayList

  • 特性 :
    • 线程安全的List实现,基于最终一致性的原理。
    • 在写操作时,如add、set、remove,会复制整个底层数组。
    • 适用于读多写少的并发场景。
    • 迭代器不支持修改操作,如remove、set和add。

总结

Java中的List接口有多种实现,每种实现都有其特定的特性和用途。ArrayList和Vector提供了基于数组的列表,其中Vector是线程安全的。LinkedList提供了基于链表的操作,适合频繁的插入和删除操作。Stack是Vector的一个子类,提供了堆栈的操作,但现在通常推荐使用Deque接口的实现。CopyOnWriteArrayList是一种线程安全的List实现,适用于读多写少的并发场景。根据应用程序的需求,比如对线程安全、随机访问速度、插入和删除操作的性能等因素,可以选择合适的List实现。

相关推荐
咖啡Beans1 小时前
使用OpenFeign实现微服务间通信
java·spring cloud
我不是混子1 小时前
说说单例模式
java
间彧4 小时前
SimpleDateFormat既然不推荐使用,为什么java 8+中不删除此类
java
间彧4 小时前
DateTimeFormatter相比SimpleDateFormat在性能上有何差异?
java
间彧4 小时前
为什么说SimpleDateFormat是经典的线程不安全类
java
MacroZheng4 小时前
横空出世!MyBatis-Plus 同款 ES ORM 框架,用起来够优雅!
java·后端·elasticsearch
用户0332126663675 小时前
Java 查找并替换 Excel 中的数据:详细教程
java
间彧5 小时前
ThreadLocal实现原理与应用实践
java
若水不如远方5 小时前
Netty的四种零拷贝机制:深入原理与实战指南
java·netty