Java删除List中的重复元素与HashSet实现

"在Java编程中，处理列表（List）中的重复元素是一个常见的需求。本文档提供了三种不同的方法来实现删除List中的重复值，包括： 1. 循环元素删除法： 此方法通过嵌套循环遍历List，逐个比较元素，如果发现重复项，则使用`list.remove(j)`方法从后向前移除重复元素，以避免影响前面已处理过的元素。这种方法适用于简单的List，但效率较低，尤其是对于大列表，因为需要O(n^2)的时间复杂度。 ```java public static void removeDuplicate(List list) { for (int i = 0; i < list.size() - 1; i++) { for (int j = list.size() - 1; j > i; j--) { if (list.get(j).equals(list.get(i))) { list.remove(j); } } } System.out.println(list); } ``` 2. 使用HashSet法： 这种方法利用HashSet的特性，即不允许有重复元素，将List转换为HashSet，然后再转换回List，从而自动去除重复值。由于HashSet查找和插入操作的时间复杂度为O(1)，所以这种方法效率较高，适用于大数据量的处理。 ```java public static void removeDuplicate(List list) { HashSet set = new HashSet<>(list); list.clear(); list.addAll(set); System.out.println(list); } ``` 3. 保持原顺序删除重复值： 如果需要保持列表元素的原始顺序，可以使用一个HashSet和一个新的ArrayList。遍历原列表，每次将元素添加到HashSet，只有当HashSet添加新元素时，才将其添加到新列表中。最后替换原列表。这种方法既保留了顺序又避免了重复。 ```java public static void removeDuplicateWithOrder(List list) { Set set = new HashSet<>(); List newList = new ArrayList<>(); for (Iterator iterator = list.iterator(); iterator.hasNext(); ) { Object element = iterator.next(); if (!set.contains(element)) { set.add(element); newList.add(element); } } list.clear(); list.addAll(newList); System.out.println("removeduplicate" + list); } ``` 4. 对于具有对象类型的List，如`AccountPrivileges`，可以创建一个同类型Set和List，根据对象的equals方法进行判断，同样实现去重。这种方法适用于自定义对象的比较规则。 以上四种方法都可以有效地删除List中的重复值，选择哪种方法取决于具体的需求，如对性能、排序和元素顺序的要求。