Java中的各种list有什么区别及list和set区别详析
Listary 5是一款最快的文件搜索工具之一。跟其他工具相比Listary更强大的的地方是跟您工作流程的无缝集成：无论您是在资源管理器中整理文件，或者是正在Photoshop中进行设计，任何情况下只要您需要访问文件，Listary就能将您需要的结果通过您喜欢的方式快速且精确的展示
Java中List常见实现：ArrayList（基于动态数组，查询速度快）、LinkedList（基于双向链表，头尾操作效率高）、CopyOnWriteArrayList（写时复制，适合高并发读多写少），Vector与Stack已淘汰。List有序、可重复、有下标；Set无序、不可重复、无下标，依赖于hashCode与equals去重。
Ja va 中 List 的几种实现
List 是 Ja va 集合框架中一个非常核心的接口，它代表着有序、可重复的元素集合。说到有序，就好比排队，谁先来谁就排在前面，元素的位置由插入顺序决定。而可重复，则意味着你可以把同一个对象往里放多次。
在实践中，我们最常遇到的 List 实现有这么几个：ArrayList、LinkedList、Vector、Stack，以及并发场景下的 CopyOnWriteArrayList。每个都有自己独特的脾气和适用场景，搞清楚它们之间的区别，是写出高性能代码的基础。
ArrayList
底层结构
ArrayList 的底层，是一个动态数组。它初始化时的默认容量是 10，但这不是固定的。当元素数量超过当前容量时，它会触发扩容机制。扩容规则很简单：
新容量 = 旧容量 + 旧容量 / 2，也就是 1.5 倍。例如容量 10 的数组，扩一次变成 15，再扩一次变成 22，以此类推。
时间复杂度
| 操作 | 复杂度 | 说明 |
|---|---|---|
| 随机访问 get(i) | O(1) | 直接通过数组下标访问 |
| 尾部 add | O(1) 均摊 | 扩容时退化为 O(n) |
| 中间插入/删除 | O(n) | 需要移动后续所有元素 |
线程安全
ArrayList 是非线程安全的。如果多个线程同时对它进行结构修改（比如一个线程在遍历，另一个在添加/删除），很容易出问题。解决方案通常用 Collections.synchronizedList 进行包装，或者直接上并发包里的 CopyOnWriteArrayList。
LinkedList
底层结构
LinkedList 的底层是双向链表。每个节点由三部分组成：前驱指针（prev）、存储的数据（item）、后继指针（next）。这意味着它的内存是分散的，不连续。
时间复杂度
| 操作 | 复杂度 | 说明 |
|---|---|---|
| get(i) | O(n) | 需要从头或尾遍历到指定位置 |
| 头/尾插入删除 | O(1) | 只需要修改指针指向 |
| 中间插入 | O(n) | 先要找到那个位置 |
Vector
底层结构
Vector 的底层也是动态数组，这一点和 ArrayList 几乎一样。但它有一个关键区别：线程安全。
关键区别
Vector 的所有方法都加了 synchronized，这意味着它在多线程环境下是安全的。
问题
不过，这种锁粒度太粗了，性能非常差。实际项目中，几乎没有理由再去使用 Vector，它已经被 JCF 体系淘汰了。能用 ArrayList 或者并发集合解决的，坚决不用 Vector。
Stack
继承关系
Stack extends Vector
特点
Stack 是典型的后进先出（LIFO）结构。因为它继承了 Vector，所以也是线程安全的。但同样的，由于 Vector 本身的问题，Stack 也属于“已淘汰”的组件。更推荐用 Deque 接口的实现类（比如 ArrayDeque）来模拟栈的行为。
CopyOnWriteArrayList（并发重点）
底层思想
CopyOnWriteArrayList 是并发包下的一个利器，它的核心思想是“写时复制”。
特点
| 方面 | 说明 |
|---|---|
| 线程安全 | ✅ |
| 读性能 | 非常高 |
| 写性能 | 较差（每次写都要复制整个底层数组） |
| 迭代 | 不会抛 ConcurrentModificationException |
它的读操作完全不加锁，读的是快照数组，所以读性能极好。但写的代价也很高——每次修改（add、set、remove）都会先复制一份新数组，修改完后再将引用指向新数组。因此它非常适合“读多写少”的并发场景，比如缓存配置、黑白名单等。
对比总结
| 实现 | 底层 | 线程安全 | 适合场景 |
|---|---|---|---|
| ArrayList | 动态数组 | ❌ | 随机查询多、数据变化不频繁 |
| LinkedList | 双向链表 | ❌ | 频繁的头尾插入删除操作 |
| Vector | 动态数组 | ✅ | 已淘汰，不建议使用 |
| Stack | 栈 | ✅ | 已淘汰，用 Deque 代替 |
| CopyOnWriteArrayList | 数组复制 | ✅ | 高并发读多写少场景 |
面试常见问题
Q1：ArrayList 和 LinkedList 区别？
ArrayList 底层是数组，查询快（O(1)），插入慢（O(n)）；
LinkedList 底层是链表，头尾操作快（O(1)），随机访问慢（O(n)）。
Q2：为什么 ArrayList 不是线程安全？
在并发环境下，多个线程同时调用 add / remove 可能导致：
扩容时数据丢失、元素覆盖、操作被中断导致数据不一致。
Q3：CopyOnWriteArrayList 为什么读快？
读操作没有加锁，始终读取的是当前底层数组的一个稳定快照，所以不会出现并发修改异常（ConcurrentModificationException）。
Q4：为什么不推荐 Vector / Stack？
因为它们的 synchronized 锁粒度太大，性能差，且其他并发容器（如 CopyOnWriteArrayList、ConcurrentLinkedDeque）提供了更好的替代方案。
总结
ArrayList 查得快，LinkedList 头尾插得快，
并发专用 CopyOnWrite，Vector 和 Stack 让它歇。
一、关于List和Set
List vs Set
| 对比点 | List | Set |
|---|---|---|
| 是否有序 | ✅ 有序（按插入顺序） | ❌ 大多无序（LinkedHashSet 例外） |
| 是否允许重复 | ✅ 允许 | ❌ 不允许 |
| 是否有下标 | ✅ 有（get(i)） | ❌ 没有 |
| 常见实现 | ArrayList、LinkedList | HashSet、LinkedHashSet、TreeSet |
| 典型用途 | 保存“有顺序、可重复”的数据 | 保存“去重”的数据 |
一句话记忆：
List = 有顺序 + 可重复
Set = 去重
二、List
什么是List？
- 可以理解为数组的升级版。
- 能按顺序存放元素。
- 能存储重复的元素。
- 能通过下标（索引）直接访问。
Listlist = new ArrayList<>(); list.add(10); list.add(10); list.add(20); System.out.println(list); // [10, 10, 20] System.out.println(list.get(1)); // 10
三、Set
什么是Set？
- 天生自带去重光环。
- 它关心插入顺序？不一定，要看具体实现（HashSet 无序，LinkedHashSet 保持顺序，TreeSet 按自然顺序排序）。
- 没有下标，不能用 get(i) 来访问元素。
Setset = new HashSet<>(); set.add(10); set.add(10); set.add(20); System.out.println(set); // [10, 20]
Set 是怎么判断“重复”的？
依赖两个方法：hashCode() + equals()。
- 先计算元素的 hashCode 值，定位到哈希桶。
- 再用 equals 方法比较该桶内是否已有相同元素。
四、List vs Set 核心区别
List 和 Set 都是 Collection 的子接口，核心区别在于：是否允许重复、是否有顺序、是否有下标。List 适合按顺序存储可重复数据，Set 天生去重、无下标，完全依赖哈希值判断唯一性。
五、一句话总结
List：顺序 + 重复 + 下标
Set：去重 + 无下标 + 基于 equals / hashCode
WPS Office是一款面向macOS用户的综合办公套件，将文字处理、电子表格、演示文稿、PDF工具、模板与云协作整合在同一应用中。它兼容常见Microsoft Office格式，支持Intel及Apple芯片Mac，基础功能可免费使用，
Shapr3D是一款面向工业设计、机械工程、建筑概念和三维打印工作流的CAD软件。Mac版采用Parasolid建模内核，支持草图约束、实体建模、工程图、可视化渲染及常见CAD格式交换，并可通过账户在多台设备之间同步项目。
REAPER是Cockos开发的数字音频工作站，提供多轨音频与MIDI录制、剪辑、处理、混音和母带制作工具。Mac版兼容Intel与Apple芯片，支持AU、VST、VST3、CLAP等插件格式，并提供高度可定制的工作流程。
Ableton Live 是面向音乐制作人与现场表演者的数字音频工作站，提供编曲视图、独具特色的现场视图、音频录制、MIDI创作、实时变速、乐器及效果器。Mac版原生支持Apple芯片，并可连接音频接口、MIDI控制器和第三方插件。
Adobe After Effects 是面向动态图形、影视特效与视频合成的专业创作软件。它提供关键帧动画、遮罩抠像、运动跟踪、三维空间、文字动画和表达式等工具，并可与 Premiere Pro、Photoshop、Illustrator
Adobe Audition 是面向播客、影视后期、音乐制作及内容创作者的专业音频工作站，提供波形精修、多轨录制与混音、频谱编辑、降噪修复、响度匹配和效果处理工具，并可与 Adobe Premiere 协同完成视频声音制作。
Adobe Bridge 是面向摄影师、设计师及内容团队的免费数字资产管理工具，可集中预览照片、视频和 Adobe 项目文件，并利用评级、标签、关键词、元数据、筛选与收藏集完成分类检索。它还支持批量重命名、格式导出、相机导入及 Camera
Adobe Illustrator 是 Adobe 推出的专业矢量图形设计软件，适合在 Mac 上制作标志、图标、插画、包装、信息图及印刷版面。它以路径和锚点构建可无损缩放的图形，并提供钢笔、形状、文字、图像描摹、渐变、画板及生成式功能。
Adobe InDesign 是面向印刷品与数字出版物的专业版面设计软件，可在 Mac 上制作书籍、杂志、宣传册、海报、报告及交互式文档。它提供精细的文字样式、网格、母版、长文档管理和印前输出能力。
Adobe Lightroom Classic 是面向桌面摄影工作流的照片管理与后期处理软件，可将原始照片保存在本地硬盘，通过目录、关键词、评分和收藏夹高效整理图库，并提供 RAW 冲印、蒙版、镜头校正、批量同步及多格式导出等功能。
Adobe Media Encoder 是 Adobe 推出的专业音视频编码与转码工具，可通过队列、预设和监视文件夹批量完成格式转换、代理文件创建及多平台成片输出，并与 Premiere Pro、After Effects 等软件紧密协作。
Adobe Photoshop 是面向摄影师、设计师和内容创作者的专业图像处理软件，提供图层、蒙版、选区、修复、调色、文字排版、智能对象及生成式编辑等能力。Mac 版支持 Intel 与 Apple Silicon 处理器。
Adobe InDesign 是面向印刷与数字出版的专业页面排版工具，可制作书籍、杂志、宣传册、海报、交互式 PDF 和电子书。它提供精细的文字样式、多页面管理、印前检查及多格式输出能力，并能与 Photoshop、Illustrator
Adobe Illustrator 是用于绘制矢量图形、插画、图标、徽标和版式的专业设计工具。它以路径和锚点为核心，作品放大后仍能保持清晰，并提供画板、文字、渐变、图像描摹及精确变换等功能，适合品牌视觉、印刷物料、数字界面和商业插画创作。
Adobe Bridge 是 Adobe 推出的创意资产管理工具，可集中预览、分类和查找照片、视频、PDF及多种设计文件，并支持元数据、关键词、评级、批量重命名和格式导出。它可与 Photoshop、Illustrator 等应用衔接，
Affinity Photo 是一款面向摄影师、修图师和视觉设计人员的桌面图像编辑工具，提供 RAW 显影、多图层合成、蒙版、实时滤镜、批处理和色彩管理等功能。原独立产品已停止销售，其照片编辑能力已延续至免费的新 Affinity 应用；
Adobe Lightroom Classic 是面向 Windows 桌面摄影工作流的照片管理与无损编辑工具，可通过目录集中整理大型图库，并完成 RAW 显影、局部蒙版、批量调整、打印和多格式导出。它强调本地文件管理与精细控制，
Figma 是面向产品设计与开发团队的云端协作平台，可在 Windows 桌面客户端中完成界面绘制、组件管理、交互原型、评论评审和开发交付。文件保存在云端，多名成员能够同步编辑并共享设计系统；官方同时提供免费 Starter 方案及按席位计
Affinity Designer 是面向矢量图形、数字插画和界面设计的专业创作工具，可在矢量、像素与导出工作区之间快速切换。它提供曲线编辑、形状构建、画板、排版、图层和专业色彩管理，并支持常见设计文件的导入及多种印刷、网页格式输出。
Capture One Pro 是面向摄影师和影像团队的专业桌面照片处理工具，提供相机定制色彩配置、RAW转换、图层与蒙版、联机拍摄、目录及会话管理等功能。它适合棚拍、人像、商业产品、婚礼和风光摄影，
Adobe Acrobat Pro 是面向专业 PDF 工作的综合解决方案，可在 Windows 中创建、编辑、转换、比较、整理和保护文档，并支持表单、电子签名、扫描件文字识别及敏感信息永久遮盖。订阅还包含网页、移动服务和云端协作能力，
Adobe After Effects 是面向动态图形、动画与影视视觉特效制作的专业工具，可完成关键帧动画、图层合成、遮罩跟踪、抠像、文字动画和二维三维元素整合。Windows 版通过 Adobe Creative Cloud 安装及更新，
DaVinci Resolve是Blackmagic Design推出的一体化影视后期工具，将素材管理、非线性剪辑、专业调色、Fusion视觉特效、Fairlight音频处理和成片交付整合在统一工程中。免费版已覆盖多数个人创作需求，
Adobe Media Encoder 是 Adobe 面向视频与音频制作流程提供的专业编码和转码工具，可批量处理媒体文件、创建代理、套用输出预设并监控文件夹自动执行任务。它与 Premiere、After Effects、Audition