求两个集合中,相同的键的值,值中的元素不能重复

本文介绍了一种方法,用于查找两个集合中相同键的值,并实现值中元素的去重。通过示例代码展示了如何使用Java进行操作。

//     求两个集合中,相同的键的值,值中的元素不能重复:
//     例如:
//     key1:"abc" value1:"123"
//     key2:"abc" value2:"234"
//     输出:1234

//     思路,找出两个集合中相同的键,将对应的值拼接、去重

public static void test(String[] args) {
    Map<String, String> map1 = new HashMap<String, String>();
    Map<String, String> map2 = new HashMap<String, String>();
    Set<String> set = new HashSet<String>();
    StringBuilder sb = new StringBuilder();
    List list = new ArrayList();

    map1.put("ASDF", "9527");
    map1.put("sdfd", "123");
    map1.put("xxxx", "456");
    map1.put("ASccDF", "789");
    map2.put("ASDF", "00");
    map2.put("sdfd", "456");
    map2.put("asdv", "789");

    Set<String> set1 = map1.keySet();
    Iterator<String> iterator = set1.iterator();
    while (iterator.hasNext()) {
        String key = iterator.next();
        if (map2.containsKey(key)) {  // 找出两个集合中相同的键
            char[] ch = map1.get(key).concat(map2.get(key)).toCharArray(); // 将结果拼接
            for (int i = 0; i < ch.length; i++) {  // 去重
                if (!list.contains(ch[i])) {
                    list.add(ch[i]);
                    sb.append(ch[i]);
                }
            }
            System.out.println("相同的键为:" + key + "去重后的结果为" + sb.toString());
            sb.setLength(0); // 每次得到一个不重复的值后将stringBuilder和list中的数据清空
            list.clear();
        }
    }
}
在 Java 中,判断对象集合两个属性是否重复,可以使用多种方式实现。 ### 方式一:传统的双循环 通过双循环遍历集合,比较每两个元素两个属性是否都相同。 ```java import java.util.ArrayList; import java.util.List; class Person { private String name; private int age; public Person(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public int getAge() { return age; } } public class DuplicateCheck { public static boolean hasDuplicateProperties(List<Person> list) { for (int i = 0; i < list.size(); i++) { for (int j = i + 1; j < list.size(); j++) { Person p1 = list.get(i); Person p2 = list.get(j); if (p1.getName().equals(p2.getName()) && p1.getAge() == p2.getAge()) { return true; } } } return false; } public static void main(String[] args) { List<Person> people = new ArrayList<>(); people.add(new Person("Alice", 25)); people.add(new Person("Bob", 30)); people.add(new Person("Alice", 25)); boolean result = hasDuplicateProperties(people); System.out.println("是否有重复属性: " + result); } } ``` 这种方式简单直接,但时间复杂度为 $O(n^2)$,当集合元素较多时,性能较低。 ### 方式二:使用 Java 8 Stream API 和自定义对象作为两个属性组合成一个自定义对象作为,使用 `Collectors.groupingBy` 进行分组,然后检查是否有分组的元素数量大于 1。 ```java import java.util.ArrayList; import java.util.List; import java.util.Map; import java.util.stream.Collectors; class Person { private String name; private int age; public Person(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public int getAge() { return age; } // 自定义对象用于作为 static class NameAgeKey { private final String name; private final int age; public NameAgeKey(String name, int age) { this.name = name; this.age = age; } @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; NameAgeKey that = (NameAgeKey) o; return age == that.age && name.equals(that.name); } @Override public int hashCode() { int result = name.hashCode(); result = 31 * result + age; return result; } } } public class DuplicateCheckStream { public static boolean hasDuplicateProperties(List<Person> list) { Map<Person.NameAgeKey, Long> groups = list.stream() .collect(Collectors.groupingBy(person -> new Person.NameAgeKey(person.getName(), person.getAge()), Collectors.counting())); return groups.values().stream().anyMatch(count -> count > 1); } public static void main(String[] args) { List<Person> people = new ArrayList<>(); people.add(new Person("Alice", 25)); people.add(new Person("Bob", 30)); people.add(new Person("Alice", 25)); boolean result = hasDuplicateProperties(people); System.out.println("是否有重复属性: " + result); } } ``` 这种方式利用了 Stream API 和 `Collectors.groupingBy` 方法,代码更简洁,且性能相对较好,时间复杂度接近 $O(n)$。 ### 方式三:使用 `Set` 存储组合两个属性组合成一个字符串作为,存储在 `Set` 中,利用 `Set` 的特性判断是否有重复。 ```java import java.util.ArrayList; import java.util.HashSet; import java.util.List; import java.util.Set; class Person { private String name; private int age; public Person(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public int getAge() { return age; } } public class DuplicateCheckSet { public static boolean hasDuplicateProperties(List<Person> list) { Set<String> keySet = new HashSet<>(); for (Person person : list) { String key = person.getName() + "-" + person.getAge(); if (!keySet.add(key)) { return true; } } return false; } public static void main(String[] args) { List<Person> people = new ArrayList<>(); people.add(new Person("Alice", 25)); people.add(new Person("Bob", 30)); people.add(new Person("Alice", 25)); boolean result = hasDuplicateProperties(people); System.out.println("是否有重复属性: " + result); } } ``` 这种方式也是 $O(n)$ 的时间复杂度,通过 `Set` 的 `add` 方法的返回判断是否有重复元素
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值