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

在Java中,List、Set和Map是集合框架中最常用的三种接口,它们用途不同,特性也各不相同。理解它们的区别,关键在于掌握各自的存储方式、是否允许重复、是否有序以及典型实现类。
1. List:有序且可重复的列表
List 是一个有序集合,元素按插入顺序排列,可以通过索引访问。
- 允许存储重复元素
- 元素有明确的插入顺序,可通过下标(从0开始)获取元素
- 常用实现类:ArrayList(基于数组,查询快)、LinkedList(基于链表,增删快)
例如:
java Listlist = 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 Setset = 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 Mapmap = new HashMap<>(); map.put("Alice", 25); map.put("Bob", 30); map.put("Alice", 26); // 键重复,会覆盖之前的值 System.out.println(map.get("Alice")); // 输出 26
基本上就这些。List 关注顺序和索引,Set 关注唯一性,Map 关注键值查找。根据使用场景选择合适的集合类型,能提升代码的清晰度和性能。










