Java List集合去重的三种高效方法

"这篇文档介绍了在Java编程中处理List集合去重的三种方法，主要针对没有主键的对象，根据业务条件进行筛选。" 在实际的软件开发中，尤其是在处理数据集合时，我们经常需要从一个包含重复元素的List集合中提取唯一的数据。文档中给出了三种在Java中实现List集合去重的方法，下面将详细阐述这三种方法。 方法一：双重循环判断 这是一种基础且直观的方法，通过两层循环来判断元素是否重复。外层循环遍历原始集合，内层循环则遍历新集合，如果新集合中没有相同的元素，则将其添加进去。这种方法效率较低，因为随着新集合的增大，内层循环需要检查的元素数量也会增加。以下是这种方法的示例代码： ```java for (PenBean penBean : penBeanList) { if (newPenBeanList.isEmpty()) { newPenBeanList.add(penBean); } else { boolean isSame = false; for (PenBean newPenBean : newPenBeanList) { // 根据业务条件判断两个对象是否相同，例如比较type和color属性 if (penBean.getType().equals(newPenBean.getType()) && penBean.getColor().equals(newPenBean.getColor())) { isSame = true; break; } } if (!isSame) { newPenBeanList.add(penBean); } } } ``` 方法二：使用HashSet HashSet是一个不允许有重复元素的集合，通过调用其`contains()`方法，可以快速判断元素是否存在。首先，我们可以将原始集合的每个元素转换为一个唯一的字符串（如对象的toString()结果），然后将这些字符串存入HashSet。最后，将HashSet中的字符串再转换回对象并放入新的List集合。这种方法的效率较高，因为HashSet的查找速度通常比线性搜索快。以下是使用HashSet的示例代码： ```java Set<String> uniqueStrings = new HashSet<>(); for (PenBean penBean : penBeanList) { uniqueStrings.add(penBean.toString()); } List<PenBean> newPenBeanList = new ArrayList<>(); for (String str : uniqueStrings) { newPenBeanList.add(new PenBean(str.substring(7, str.indexOf('\'', 8)), str.substring(str.indexOf('\'', 9) + 2, str.length() - 1))); } ``` 方法三：使用Stream API Java 8引入了Stream API，提供了更简洁且高效的处理数据集合的方式。我们可以使用`distinct()`方法来去重，并通过`collect()`方法将结果收集到一个新的List中。这种方法的代码简洁，执行效率也相对较高。以下是使用Stream API的示例代码： ```java List<PenBean> newPenBeanList = penBeanList.stream() .distinct() // 去重 .collect(Collectors.toList()); // 收集到新的List中 ``` 以上三种方法各有优缺点，对于小规模数据，使用基础的双重循环即可满足需求；对于中等规模数据，HashSet提供了更快的查找速度；而在大规模数据或追求代码简洁性时，Stream API是更好的选择。在实际应用中，应根据数据量、性能需求以及代码可读性来选择合适的方法。