17370845950

List有序可重复，通过索引访问，典型实现有ArrayList和LinkedList；2. Set不允许重复元素，一般无序，常用实现有HashSet、LinkedHashSet和TreeSet；3. Map存储键值对，键不可重复，通过键查找值，常见实现有HashMap、LinkedHashMap和TreeMap。

在Java中，List、Set和Map是集合框架中最常用的三种接口，它们用途不同，特性也各不相同。理解它们的区别，关键在于掌握各自的存储方式、是否允许重复、是否有序以及典型实现类。

1. List：有序且可重复的列表

List 是一个有序集合，元素按插入顺序排列，可以通过索引访问。

• 允许存储重复元素
• 元素有明确的插入顺序，可通过下标（从0开始）获取元素
• 常用实现类：ArrayList（基于数组，查询快）、LinkedList（基于链表，增删快）

例如：

java
List list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("A"); // 可以重复添加
System.out.println(list.get(0)); // 输出 "A"

2. Set：无序且不可重复的集合

Set 接口用于存储不重复的元素，不允许重复值。

• 不允许重复元素，添加已存在元素会失败（返回 false）
• 一般无序（但某些实现如 LinkedHashSet 能保持插入顺序）
• 常用实现类：HashSet（哈希表实现，快但无序）、LinkedHashSet（保持插入顺序）、TreeSet（自动排序）

例如：

java
Set set = new HashSet<>();
set.add("A");
set.add("B");
set.add("A"); // 添加失败，不会报错，但不生效
System.out.println(set.size()); // 输出 2

3. Map：键值对映射关系

Map 不是 Collection 的子接口，它存储的是键（key）和值（value）的映射关系。

• 每个元素是一个键值对（Entry）
• 键不能重复，值可以重复
• 通过键来查找对应的值，效率较高
• 常用实现类：HashMap（最常用，无序）、LinkedHashMap（保持插入顺序）、TreeMap（按键排序）

例如：

java
Map map = new HashMap<>();
map.put("Alice", 25);
map.put("Bob", 30);
map.put("Alice", 26); // 键重复，会覆盖之前的值
System.out.println(map.get("Alice")); // 输出 26

基本上就这些。List 关注顺序和索引，Set 关注唯一性，Map 关注键值查找。根据使用场景选择合适的集合类型，能提升代码的清晰度和性能。