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实现。

相关推荐
wuyk5551 分钟前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel
文丑颜不良啊6 分钟前
LeetCode3421~3440题目解析
java·leetcode
code2cat1 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
码云社区2 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房
码云社区3 小时前
Spring Boot智慧物业系统源码:合同到期提醒、续签资料与资产协作
java·spring boot·后端·物业管理·物业系统·智慧物业
AI开源软件3 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值
java·前端·vue.js·spring boot·vue·ruoyi office
陈如水3 小时前
Spring AI Alibaba 在多 Agent 场景下的实践
java·人工智能·spring
honker_X4 小时前
Python字符串全攻略:从入门到精通
开发语言·python
半杯咖啡半行码4 小时前
Qt 隐式共享(Implicit Sharing)深度解析:机制、陷阱与 Qt6迁移
开发语言·数据库·qt
吃我一窝jio4 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python