【某大厂一面】Map和Set区别

在 Java 中，Map 和 Set 都是集合框架中的重要接口，它们具有不同的特性和用途。虽然它们都用于存储一组元素，但它们之间有一些重要的区别。下面将详细介绍它们之间的差异。

1. Set 和 Map 的基本定义

• Set 是一个集合接口，它用于存储不重复的元素。Set 不允许存储重复的元素，集合中的元素是唯一的。
• Map 是一个映射接口，它用于存储键值对（key-value pair）。在 Map 中，每个键（key）是唯一的，键和对应的值（value）构成一个映射关系。

2. 存储方式

• Set：存储的是单一元素，没有键值对。每个元素在集合中是唯一的。

  示例：

  Set<Integer> set = new HashSet<>();
  set.add(1);
  set.add(2);
  set.add(2); // 添加重复元素，不会生效
  

• Map：存储的是 键值对，即每个元素是由一个键（key）和一个值（value）组成的。键必须唯一，但值可以重复。

  示例：

  Map<Integer, String> map = new HashMap<>();
  map.put(1, "One");
  map.put(2, "Two");
  map.put(2, "Two Again"); // 键 2 的值会被更新
  

3. 唯一性

• Set：集合中的元素是唯一的。如果尝试插入重复的元素，Set 不会保存该元素。

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