java中List和Map的去重

最新推荐文章于 2023-12-07 10:30:37 发布

原创最新推荐文章于 2023-12-07 10:30:37 发布 · 1.2w 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#Map去重

java基础专栏收录该内容

21 篇文章

订阅专栏

本文介绍如何使用Java实现List和HashMap的去重操作。对于List，通过removeAll和addAll方法合并两个无重复元素的List并确保结果List无重复；对于value有重复的HashMap，创建新Map并在遍历过程中检查新Map是否已包含当前value，以此实现去重。

一：List去重

问题：有List A和B，A和B中元素都是可保证没重复的，现要合并A、B得到新的List C,要求C中不能有重复元素

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

public class ArrayListTest {
	public static void main(String[] args) {
	List<String> A=new ArrayList<String>();
	A.add("a");
	A.add("b");
	A.add("c");
	System.out.println(A.toString());
	
	List<String> B=new ArrayList<String>();
	B.add("b");
	B.add("c");
	B.add("d");
	B.add("e");
	B.add("f");
	System.out.println(B.toString());
	
	//去重
	A.removeAll(B);
	A.addAll(B);
	System.out.println(A.toString());
	}
}

二：为value有重复的HashMap去重

import java.util.HashMap;
import java.util.Map;

public class HashMapTest {
	public static void main(String[] args) {
		//给出一个value有重复元素的map
		Map<Integer,String> map = new HashMap<Integer,String>();
		map.put(1, "aaa");
		map.put(2, "aaa");
		map.put(3, "bbb");
		map.put(4, "ccc");
		System.out.println(map.toString());
		
		//创建一个新的map2
		Map<Integer,String> map2=new HashMap<Integer,String>();
		for(Integer key:map.keySet()){
			if(!map2.containsValue(map.get(key))){
				map2.put(key, map.get(key));
			}
		}
		System.out.println(map2.toString());
	}
}