java中List和Map的去重

一：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());
}
}