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<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("A"); // 可以重复添加
System.out.println(list.get(0)); // 输出 "A"
2. Set：无序且不可重复的集合
Set 接口用于存储不重复的元素，不允许重复值。
立即学习“Java免费学习笔记（深入）”；
- 不允许重复元素，添加已存在元素会失败（返回 false）
- 一般无序（但某些实现如 LinkedHashSet 能保持插入顺序）
- 常用实现类：HashSet（哈希表实现，快但无序）、LinkedHashSet（保持插入顺序）、TreeSet（自动排序）
例如：
java
Set<String> 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<String, Integer> 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 关注键值查找。根据使用场景选择合适的集合类型，能提升代码的清晰度和性能。
