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

ldj2020

已于 2022-07-07 16:25:13 修改

阅读量1.4w

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java 集合

于 2022-01-06 11:43:15 首次发布

本文链接：https://blog.csdn.net/dj1955/article/details/122339200

java 专栏收录该内容

178 篇文章

订阅专栏

本文探讨了如何通过多种方法提高 Java 中 List 的处理效率，包括使用 HashSet 去重、避免多次 contains 检查和利用 Stream API 进行去重。对比了 test1 和 test2 的性能差异，并展示了test3、test4 和 test5 对列表的独特处理方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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