java列表合并去重

在Java中合并两个列表并去除重复元素是一个常见的需求，可以使用`HashSet`或者遍历、比较的方法来实现。

### 使用 `HashSet`

`HashSet`是一种基于哈希表的集合，它不允许存储重复的元素。因此，当我们将两个列表的元素添加到`HashSet`中时，系统会自动去重。然后我们可以从`HashSet`转换回列表形式。

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);
    }
}

### 遍历与比较

如果需要保持原列表顺序，并且想要通过代码实现更细粒度的控制，可以使用迭代器遍历每个列表，检查是否已经在新列表中存在该元素：

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提供了更多关于数据位置的操作能力。