java 集合交集

谁践踏了优雅 2022-08-17 14:16 137阅读 0赞

import java.util.ArrayList;  
import java.util.HashSet;  
import java.util.List;  
import java.util.TreeSet;  
import java.util.Vector;  
  
  
//卡了很久，第一次想了很久没做成，很晚了，睡觉；  
//第二天，再做，好了；  
  
  
/\*  
 \* 给定一个字符串数组的集合，将其中交集不为空的数组合并成新的数组作为集合的元素，  
 \* 要求合并完成后的集合无交集；如\[\{aaa,bbb,ccc\},\{bbb,ddd\},\{eee,fff\},\{ggg\},\{ddd,hhh\}\],  
 \* 合并后\[\{aaa,bbb,ccc,ddd,hhh\},\{eee,fff\},\{ggg\}\];  
 \*/  
public class CopyOfTest  
\{  
public static void main(String\[\] args)   
\{  
List<List<String>> listList = new ArrayList<>();//嵌套集合；  
List<String> list1 = new ArrayList<String>();  
list1.add("aaa");  
list1.add("bbb");  
list1.add("ccc"); ![SouthEast][]  
List<String> list2 = new ArrayList<String>();  
list2.add("bbb");  
list2.add("ddd");  
List<String> list3 = new ArrayList<String>();  
list3.add("eee");  
list3.add("fff");  
List<String> list4 = new ArrayList<String>();  
list4.add("ggg");  
List<String> list5 = new ArrayList<String>();  
list5.add("ddd");  
list5.add("hhh");  
listList.add(list1);  
listList.add(list2);  
listList.add(list3);  
listList.add(list4);  
listList.add(list5);  
  
  
A:for(int i=0; i<listList.size()-1; i++)  
\{  
for(int j=i+1; j<listList.size(); j++)  
\{   
for(int k=0; k<listList.get(j).size(); k++)  
\{   
if(listList.get(i).contains(listList.get(j).get(k)))  
\{//遍历数组，进行检查，如果第i组包含有第j组中的一个元素，  
//就将j组添加到i组中，并删除j组，此时数组长度减小1，后面的往前移位，因此i要减一；  
listList.get(i).addAll(listList.get(j));   
listList.remove(j);   
i--;  
continue A;  
\}   
\}   
\}  
\}  
for(int j=0; j<listList.size(); j++)  
\{   
for(int k=0; k<listList.get(j).size()-1; k++)  
\{   
for(int h=k+1; h<listList.get(j).size(); h++)  
\{   
if(listList.get(j).get(k).equals(listList.get(j).get(h)))   
\{//遍历数组，匹配到有重复的就删除，只留下一个同样的元素；   
listList.get(j).remove(h);  
h--;  
\}  
\}   
\}   
\}  
System.out.println(listList.toString());  
\}  
\}

[SouthEast]: /images/20220731/74c709c99a174f33b8d0f5a797cb7297.png