Biegral Blog

最近空闲时间去面试 , 被问了一个问题list如何去重合并 , 想了半天只想到了最繁琐的循环方法 , 顿觉丢人.
整理一下资料供大家参考

List<String> a = new ArrayList<String>();
a.add("2");
a.add("4");
a.add("5");
a.add("6");
List<String> b = new ArrayList<String>();
b.add("2");
b.add("3");
b.add("6");
b.add("7");

1.集合自带的api

这种方式看似挺方便 , 但是其底层还是遍历的去重 , 如果数据量太大还是不建议使用

public static void sortListTwo(List<String> a, List<String> b) {
		System.out.println("removeAll***************************");
		a.removeAll(b);
		a.addAll(b);
		for (String str2 : a) {
			System.out.println(str2);
		}
}

2.Set 方式 , 其本身就是不重复的集合

	public static void sortListOne(List<String> a, List<String> b) {
	    System.out.println("HashSet****************");
		Set<String> set = new HashSet<String>();
		set.addAll(a);
		set.addAll(b);
		List<String> c = new ArrayList<String>(set);
		for (String str : c) {
			System.out.println(str);
		}
	}

3.Map 方式 , key 是唯一的

这种方式可以去重 ,但是需要遍历两个list , 还是较为繁琐

	public static void sortListFree(List<String> a, List<String> b) {
		System.out.println("Map***************************");
		Map<String, Object> map = new HashMap<String, Object>();
		for (String str : a) {
			map.put(str, str);
		}
		for (String str1 : b) {
			map.put(str1, str1);
		}
		for(Map.Entry<String , Object> entry : map.entrySet()){
			System.out.println(entry.getKey()+":"+entry.getValue());
		}
	}

**注意:**以上的几种方式都是针对的基本数据类型 , 如果是对象的话会有一些问题

整理了几百本各类技术电子书和视频课程 ，送给小伙伴们。同名公号内回【666】自行领取。和一些小伙伴们建了一个技术交流群，一起探讨技术、分享技术资料，旨在共同学习进步，如果感兴趣就扫码加入我们吧！