谈谈List,Set,Map的区别

蓝莓浆糊饼干

已于 2025-03-12 16:57:41 修改

阅读量1.3k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：面试：java部分文章标签： java

于 2025-03-12 16:54:59 首次发布

本文链接：https://blog.youkuaiyun.com/dangaodeaiyi/article/details/146209468

面试：java部分专栏收录该内容

15 篇文章

订阅专栏

List、Set 和 Map 是 Java 集合框架（Java Collections Framework）中的三种主要接口，它们各自有不同的特点和用途。以下是它们的区别和使用场景的详细解释：

1. List（列表）

1.1 特点

有序集合：List 是一个有序集合，元素的插入顺序和访问顺序一致。
允许重复：List 允许存储重复的元素。
索引访问：可以通过索引（index）快速访问元素。
典型实现：
- ArrayList：基于动态数组实现，支持快速随机访问，但插入和删除效率较低（需要移动元素）。
- LinkedList：基于双向链表实现，支持高效的插入和删除操作，但随机访问效率较低。
- Vector：类似于 ArrayList，但线程安全（已较少使用，推荐使用 Collections.synchronizedList 或 CopyOnWriteArrayList）。

1.2 使用场景

需要有序存储元素：例如，存储一系列用户操作的记录。
需要频繁访问元素：例如，通过索引快速获取元素。
允许重复元素：例如，存储多个相同的成绩记录。

1.3 示例代码

java复制

List<String> list = new ArrayList<>();
list.add("Java");
list.add("Python");
list.add("Java"); // 允许重复

System.out.println(list.get(1)); // 访问索引为 1 的元素：Python

2. Set（集合）

2.1 特点

无序集合：Set 是一个无序集合，不保证元素的插入顺序。
不允许重复：Set 不允许存储重复的元素，重复添加的元素会被忽略。
典型实现：
- HashSet：基于哈希表实现，提供快速的插入、删除和查找操作。
- LinkedHashSet：基于哈希表和链表实现，保持插入顺序。
- TreeSet：基于红黑树实现，元素按自然顺序或指定的比较器排序。

2.2 使用场景

需要去重：例如，存储一组不重复的用户 ID。
不需要顺序：例如，存储一组随机的标签。
需要快速查找：例如，检查某个元素是否存在于集合中。

2.3 示例代码

java复制

Set<String> set = new HashSet<>();
set.add("Java");
set.add("Python");
set.add("Java"); // 重复元素会被忽略

System.out.println(set); // 输出：[Java, Python]

3. Map（映射）

3.1 特点

键值对存储：Map 是一种键值对（Key-Value）的集合，每个键映射到一个值。
键唯一：键必须是唯一的，但值可以重复。
无序集合：Map 不保证键值对的顺序（某些实现如 TreeMap 和 LinkedHashMap 除外）。
典型实现：
- HashMap：基于哈希表实现，提供快速的插入、删除和查找操作。
- TreeMap：基于红黑树实现，按键的自然顺序或指定的比较器排序。
- LinkedHashMap：基于哈希表和链表实现，保持插入顺序或访问顺序。

3.2 使用场景

需要键值对存储：例如，存储用户 ID 和用户信息的映射。
需要快速查找：例如，根据键快速获取对应的值。
需要保持顺序：例如，使用 LinkedHashMap 保持插入顺序。

3.3 示例代码

java复制

Map<String, Integer> map = new HashMap<>();
map.put("Java", 10);
map.put("Python", 20);
map.put("Java", 30); // 键重复时会覆盖值

System.out.println(map.get("Java")); // 输出：30

4. List、Set 和 Map 的区别

特性	List	Set	Map
存储方式	有序集合，允许重复	无序集合，不允许重复	键值对集合，键唯一
典型用途	存储有序数据，允许重复	存储唯一数据，去重	存储键值对，快速查找
插入顺序	保持插入顺序	不保证顺序（`LinkedHashSet` 和 `TreeSet` 除外）	不保证顺序（`LinkedHashMap` 和 `TreeMap` 除外）
性能	随机访问快（`ArrayList`）	插入和查找快（`HashSet`）	插入和查找快（`HashMap`）
线程安全	需手动同步（`Vector`）	需手动同步（`Collections.synchronizedSet`）	需手动同步（`Collections.synchronizedMap`）
典型实现	`ArrayList`、`LinkedList`	`HashSet`、`LinkedHashSet`、`TreeSet`	`HashMap`、`TreeMap`、`LinkedHashMap`