【发布时间】:2021-05-23 21:54:32
【问题描述】:
我试图在列表中找到相同的行并将它们组合成组。(这类似于查找非集合)。
A1;B1;C1
A2;B2;C2 ...
找到一组唯一的字符串,并按以下标准将其分成不相交的组: 如果两行在一列或多列中具有匹配的非空值,则它们属于同一组。
111;123;222
200;123;100
300;;100
都属于同一个组,因为前两行在第二列中具有相同的值 123,而后两行在第三列中具有相同的值 100。
private static Map<String, List<List<String>>> findGroupe1(List<List<String>>
lines)
{
Map<String, List<List<String>>> map=new HashMap<>();
ListIterator listIterator=lines.listIterator();
int count=0;
while (listIterator.hasNext()){
List<String>list1= (List<String>) listIterator.next();
count++;
map.put("Group :"+count,new ArrayList<>());
map.get("Group :"+count).add(list1);
while (listIterator.hasNext())
{
List<String>list2= (List<String>) listIterator.next();
if(isAnyFieldMatches(list1,list2)&&list1!=list2)
{
map.get("Group :"+count).add(list2);
listIterator.remove();
}
}
}
return map;
}
private static boolean isAnyFieldMatches(List<String> list1,List<String> list2)
{ boolean b=false;
for(int i=0;i<list1.size();i++)
{
for(int j=0;j<list2.size();j++)
{
if(list1.get(i).equals(list2.get(j))) {
b = true;
break;
}
}
}
return b;
}
我找到了组,但不是全部,因为迭代器在通过第二个while之后,转到第一个并退出它。例如:
List<List<String>> lines=new ArrayList<>();
List<String>list1=new ArrayList<>();
list1.add("A");
list1.add("B2");
list1.add("C3");
List<String>list2=new ArrayList<>();
list2.add("C1");
list2.add("B2");
list2.add("K3");
List<String>list3=new ArrayList<>();
list3.add("D1");
list3.add("B2");
list3.add("C3");
List<String>list4=new ArrayList<>();
list4.add("X1");
list4.add("R2");
list4.add("Y3");
lines.add(list1);lines.add(list2); lines.add(list3); lines.add(list4);
Map<String, List<List<String>>> map=findGroupe1(lines);
System.out.println(map.toString());
清单 4 不属于单独的组,我该如何解决?
【问题讨论】:
-
你有
Lists,所以也许不是iterators,而是使用普通的for循环并使用List interface的get方法。您使用iterators是否有特定原因? -
我正在从列表中删除项目,正常循环不会提供所有项目的传递