Java中Map与Set的区别详解

在Java中，Map 和 Set 都是 java.util 包中的核心集合接口，但它们在设计目的、存储结构和应用场景上有本质区别。以下是详细对比：

1. 核心概念

2. 数据结构差异

Map

• 存储 键值对（Entry<K, V>），通过 Key 快速检索 Value。

• Key 是唯一标识：两个 Key 的 equals() 比较必须为 false。

• Value 可重复：不同 Key 可指向相同的 Value。

• 内部实现：

  • HashMap：哈希表 + 链表/红黑树（无序）。

  • TreeMap：红黑树（Key 按自然顺序或比较器排序）。

  • LinkedHashMap：哈希表 + 双向链表（保留插入顺序）。

Set

• 存储 独立元素（无关联值）。

• 元素整体唯一：通过 equals() 和 hashCode() 保证唯一性。

• 内部实现：

  • Set 本质是 Map 的封装（如 HashSet 内部用 HashMap 实现）。

  • HashSet：元素作为 HashMap 的 Key（Value 用虚拟对象填充）。

  • TreeSet：元素作为 TreeMap 的 Key（自动排序）。

3. 核心方法对比

4. 应用场景

5. 底层联系

• Set 基于 Map 实现：

  java

  复制

  下载

  // HashSet 源码（简化）
  public class HashSet<E> {
      private transient HashMap<E, Object> map;
      private static final Object PRESENT = new Object(); // 虚拟值
      
      public boolean add(E e) {
          return map.put(e, PRESENT) == null; // 元素作为Map的Key
      }
  }

  • Set 的元素实际是 Map 的 Key，Value 用固定虚拟对象占位。

  • 因此 Set 的性能和特性由其底层 Map 实现决定（如 HashSet≈HashMap）。

6. 示例代码

Map 示例

java

复制

下载

Map<Integer, String> map = new HashMap<>();
map.put(1, "Alice");  // Key=1, Value="Alice"
map.put(2, "Bob");
map.put(3, "Alice");  // Value可重复

System.out.println(map.get(2));       // 输出: "Bob"
System.out.println(map.containsKey(1)); // true
System.out.println(map.containsValue("Bob")); // true

Set 示例

java

复制

下载

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

System.out.println(set.size());      // 输出: 2
System.out.println(set.contains("Banana")); // true

7. 关键总结

选择建议：

• 需存储 关联数据 → 选 Map

• 只需 唯一元素集合 → 选 Set