Java List合并去重

  • 问题描述:
    • 有List A和B,A、B中元素都是可保证没有重复的,现要合并A、B得到新的List C,要求C中不能有重复元素

  • 我的反应:
    • 看了下Java List、Collection的API,没找到合适的
    • 于是乎,遍历A、B中元素个数较少的,往另一个集合中add,当然add时候判断下,有了就别add了

  • 我们架构师的反应:
    • A.removeAll(B);
    • A.addAll(B);

  • 俩行代码,不过5秒钟,我脸都绿了!!!!!!!!!!!!
  • 思维啊思维!!!!!!!!!!!!
Java合并两个列表并去除重复元素是一个常见的需求,可以使用`HashSet`或者遍历、比较的方法来实现。 ### 使用 `HashSet` `HashSet`是一种基于哈希表的集合,它不允许存储重复的元素。因此,当我们将两个列表的元素添加到`HashSet`时,系统会自动去重。然后我们可以从`HashSet`转换回列表形式。 ```java import java.util.*; public class Main { public static void main(String[] args) { List<Integer> list1 = Arrays.asList(1, 2, 3); List<Integer> list2 = Arrays.asList(3, 4, 5); // 合并列表并去重 Set<Integer> set = new HashSet<>(list1); set.addAll(list2); // 将Set转换为List List<Integer> mergedAndUniqueList = new ArrayList<>(set); System.out.println("Merged and unique list: " + mergedAndUniqueList); } } ``` ### 遍历与比较 如果需要保持原列表顺序,并且想要通过代码实现更细粒度的控制,可以使用迭代器遍历每个列表,检查是否已经在新列表存在该元素: ```java public class Main { public static void main(String[] args) { List<Integer> list1 = Arrays.asList(1, 2, 3); List<Integer> list2 = Arrays.asList(3, 4, 5); List<Integer> mergedAndUniqueList = mergeWithNoDuplicates(list1, list2); System.out.println("Merged and unique list: " + mergedAndUniqueList); } private static List<Integer> mergeWithNoDuplicates(List<Integer> list1, List<Integer> list2) { List<Integer> result = new ArrayList<>(); for (Integer item : list1) { if (!result.contains(item)) { result.add(item); } } for (Integer item : list2) { if (!result.contains(item)) { result.add(item); } } return result; } } ``` --- ## 相关问题: 1. **如何验证合并后的列表是否正确去除了重复项?** - 可以再次将合并后的列表转换为`HashSet`,然后比较`HashSet`的大小是否等于最终列表的长度。如果两者相等,则说明所有元素都是唯一的。 2. **在哪些场景下选择使用HashSet来去重更为合适?** - 当处理大数据量的集合并且对时间效率有较高要求时,使用`HashSet`较为高效。因为它的时间复杂度接近O(1),适用于频繁插入和查找操作。 3. **为什么在合并列表前先将其转换为Set再转回List?** - 这种做法利用了`HashSet`的特性,即它不包含重复的元素,同时提供了一个快速查找和插入的机制。转换成List是为了保持数据结构的灵活性,因为List提供了更多关于数据位置的操作能力。
评论 18
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值