Java中判断List集合中是否有重复元素的方法

package cn.tedu.test;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;

public class TestList {
	public static void main(String[] args) {

		List<String> list = new ArrayList<>();

		list.add("张三");
		for (int i = 0; i < 100000; i++) {
			list.add(i+"test");
		}
		list.add("张三");

		long start1 = System.currentTimeMillis();
		System.out.println("test1----" + test1(list));
		long end1 = System.currentTimeMillis();
		System.out.println("test耗时:" + (end1 - start1) + "ms");

		long start2 = System.currentTimeMillis();
		System.out.println("test2----" + test2(list));
		long end2 = System.currentTimeMillis();
		System.out.println("test耗时:" + (end2 - start2) + "ms");
	}

	private static Boolean test1(List list) {

		HashSet<String> set = new HashSet<>(list);

		Boolean result = set.size() == list.size() ? true : false;

		return result;
	}

	// 伴随for循环多次contains(内部也是循环),数据量大性能会明显降低
	private static Boolean test2(List<String> list) {

		List<String> list2 = new ArrayList<>();

		for (String one : list) {

			if (list2.contains(one)) {
				return false;
			}
			list2.add(one);
		}
		return true;
	}
}

运行结果:
test1----false
test耗时:17ms
test2----false
test耗时:34614ms



续更。。。
  public static List test3(List<Integer> list) {
      List newList = list.stream().distinct().collect(Collectors.toList());
      return newList;
  }

  public static List test4(List<Integer> list) {
      TreeSet set = new TreeSet(list);
      //把List集合所有元素清空
      list.clear();
      //把HashSet对象添加至List集合,转回list
      list.addAll(set);
      return list;
  }

  public static List test5(List<Integer> list) {
      LinkedHashSet<Integer> linkedHashSet = new LinkedHashSet<>(list);
      //把List集合所有元素清空
      list.clear();
      //把linkedHashSet对象添加至List集合,转回会list
      list.addAll(linkedHashSet);
      return list;
  }

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
你可以使用Java的HashSet来判断一个List集合是否存在重复元素。HashSet是基于哈希表实现的Set接口的一种实现,它不允许集合存在重复元素。 你可以遍历List集合的每个元素,并将它们依次添加到HashSet。如果添加成功(即返回true),表示该元素之前没有出现过,继续遍历下一个元素。如果添加失败(即返回false),表示该元素之前已经存在于HashSet,即List集合存在重复元素。 以下是一个示例代码: ```java import java.util.HashSet; import java.util.List; public class DuplicateElementChecker { public static boolean hasDuplicate(List<Integer> list) { HashSet<Integer> set = new HashSet<>(); for (Integer element : list) { if (!set.add(element)) { return true; // 存在重复元素 } } return false; // 不存在重复元素 } } // 使用示例 public class Main { public static void main(String[] args) { List<Integer> list = List.of(1, 2, 3, 4, 5, 1); boolean hasDuplicate = DuplicateElementChecker.hasDuplicate(list); System.out.println(hasDuplicate); // 输出:true } } ``` 在上面的示例,我们定义了一个名为`hasDuplicate`的静态方法,它接受一个整数类型的List作为参数,并使用HashSet来检查是否存在重复元素。在main方法,我们创建了一个包含重复元素List,然后调用`hasDuplicate`方法进行检查,并输出结果。 希望这能帮到你!如有任何疑问,请随时问我。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值