正文

告别重复烦恼：深度解析Set集合与Map集合去重技巧

/0 浏览量
0516

在Java编程中，Set集合和Map集合是处理集合数据时经常用到的两种数据结构。它们都提供了去重的功能，但实现方式不同。本文将深入解析Set集合与Map集合的去重技巧，帮助读者更好地理解和应用它们。

Set集合去重

Set集合是一个不允许有重复元素的集合，它通过以下几种方式实现去重：

1. 基本去重

在Set集合中，添加元素时，如果该元素已存在，则不会重复添加。例如：

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("apple"); // 不会重复添加
System.out.println(set); // 输出：[apple, banana]

2. 比较器去重

如果需要根据自定义规则进行去重，可以使用TreeSet集合，它允许传入一个Comparator对象来自定义比较规则。例如，根据字符串长度去重：

Set<String> set = new TreeSet<>((s1, s2) -> s1.length() - s2.length());
set.add("apple");
set.add("banana");
set.add("pear");
System.out.println(set); // 输出：[pear, banana, apple]

Map集合去重

Map集合是一个键值对（Key-Value）的数据结构，其中键是唯一的。以下几种方法可以实现Map集合的去重：

1. 基本去重

在Map集合中，键是唯一的，因此添加元素时，如果键已存在，则不会重复添加。例如：

Map<String, Integer> map = new HashMap<>();
map.put("apple", 1);
map.put("banana", 2);
map.put("apple", 3); // 不会重复添加
System.out.println(map); // 输出：{apple=1, banana=2}

2. 使用Set去重

可以通过将Map集合的键或值提取到Set集合中，实现去重。例如，提取键去重：

Map<String, Integer> map = new HashMap<>();
map.put("apple", 1);
map.put("banana", 2);
map.put("apple", 3);

Set<String> keySet = new HashSet<>(map.keySet());
System.out.println(keySet); // 输出：[apple, banana]

3. 使用自定义规则去重

如果需要根据自定义规则进行去重，可以创建一个自定义的Map实现，例如：

class CustomMap<K, V> extends AbstractMap<K, V> {
    private final Map<K, V> map;

    public CustomMap(Map<K, V> map) {
        this.map = map;
    }

    @Override
    public Set<K> keySet() {
        return new HashSet<>(map.keySet());
    }

    @Override
    public V get(Object key) {
        return map.get(key);
    }

    @Override
    public V put(K key, V value) {
        return map.put(key, value);
    }
}

Map<String, Integer> map = new HashMap<>();
map.put("apple", 1);
map.put("banana", 2);
map.put("apple", 3);

CustomMap<String, Integer> customMap = new CustomMap<>(map);
System.out.println(customMap.keySet()); // 输出：[apple, banana]

总结

Set集合和Map集合都是Java编程中常用的数据结构，它们提供了多种去重技巧。通过了解这些技巧，可以更好地处理集合数据，提高代码质量。希望本文能帮助读者更好地掌握Set集合与Map集合的去重技巧。

-- 展开阅读全文 --