Java中的各种list有什么区别及list和set区别详析

Java 中 List 的几种实现

List 是 有序、可重复 的集合接口
常见实现：ArrayList、LinkedList、Vector、Stack、CopyOnWriteArrayList

ArrayList

底层结构

• 动态数组
• 初始容量：10
• 扩容机制

新容量 = 旧容量 + 旧容量 / 2 （1.5 倍）

时间复杂度

线程安全

• 非线程安全

解决方案：Collections.synchronizedList；CopyOnWriteArrayList

LinkedList

底层结构

• 双向链表
• 每个节点：prev | item | next

时间复杂度

Vector

底层结构

-动态数组（和 ArrayList 类似）

关键区别

• 线程安全
• 方法都加了 synchronized

问题

• 性能差（锁太重）
• 已被淘汰

Stack

继承关系

Stack extends Vector

特点

• 后进先出（LIFO）
• 线程安全（继承 Vector）

CopyOnWriteArrayList（并发重点）

底层思想

• 写时复制

特点

对比总结

面试常见问题

Q1：ArrayList 和 LinkedList 区别？

ArrayList：数组，查询快，插入慢
LinkedList：链表，头尾操作快，随机访问慢

Q2：为什么 ArrayList 不是线程安全？

add / remove 过程中可能发生：
扩容
覆盖
数据丢失

Q3：CopyOnWriteArrayList 为什么读快？

读操作不加锁
始终读的是稳定数组快照

Q4：为什么不推荐 Vector / Stack？

synchronized 粒度太大
性能差
有更好的并发方案

总结

ArrayList 查得快，LinkedList 插得快（头尾），
并发读多用 CopyOnWrite，Vector Stack 已淘汰

一、关于List和Set

List vs Set

一句话记忆：

List = 有顺序 + 可重复
Set = 去重

二、List

什么是List？

• 像数组的升级版
• 能按顺序存
• 能存重复元素
• 能通过下标访问

List<Integer> list = 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？

• 天然去重
• 关心你插入顺序
• 没有下标

Set<Integer> set = new HashSet<>();
set.add(10);
set.add(10);
set.add(20);

System.out.println(set); // [10, 20]

Set 是怎么判断“重复”的？

靠 hashCode() + equals()

1. 先算 hashCode
2. 再用 equals 比较

四、List vs Set 核心区别

List 和 Set 都是 Collection 的子接口，主要区别在于是否允许重复和是否有顺序。List 允许重复元素并且有下标，适合顺序存储；Set 不允许重复元素，主要用于去重。

五、一句话总结

List：顺序 + 重复 + 下标
Set：去重 + 无下标 + 基于 equals/hashCode

到此这篇关于Java中各种list有什么区别及list和set区别详析的文章就介绍到这了,更多相关Java中list和set内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

最新评论