【问题标题】:Why doesn't the iterator go through the first while?为什么迭代器不通过第一个while?
【发布时间】: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 是否有特定原因?
  • 我正在从列表中删除项目,正常循环不会提供所有项目的传递

标签: java java-8 iterator


【解决方案1】:

您的问题是iterator.next() 将光标移至下一个元素,因此在第二个(=内部)while 循环中,您将迭代器的光标移至列表的末尾,因此当您的第二个 while 循环退出并且代码返回到外部while循环,迭代器已经在列表的末尾。

我会使用两个独立的迭代器,一个用于 “遍历每一行”,第二个用于“检查每隔一行”(第二个迭代器必须为第一个迭代器的每个元素再次初始化。

类似

private static Map<String, List<List<String>>> findGroupe1(List<List<String>> lines) {
    ListIterator<List<String>> outerIterator = lines.listIterator();
    while (outerIterator.hasNext()) {
        List<String> currentLine = outerIterator.next();
        ListIterator<List<String>> innerIterator = lines.listIterator();

        while (innerIterator.hasNext()) {
            List<String> lineToCheck = innerIterator.next();
            System.out.println(lineToCheck);
            //check currentLine with lineToCheck
        }
    }
    return null;
} 

顺便说一句,如果不需要,我绝对不会使用迭代器来解决这类问题。

【讨论】:

  • 用什么代替迭代器更好?
  • 当使用两个迭代器时,我得到-ConcurrentModificationException。
  • 如果您对 java 比较陌生,请从“正常”的 for 循环开始,如下所示 w3schools.com/java/java_for_loop.asp for (int i = 0; i
  • 对于 ConcurrentModificationException 看看educative.io/edpresso/… 这基本上意味着您在“迭代”列表期间更改了列表。
  • 谢谢,我会用for()代替第一个while。Concurrent Collections中有ArrayList的替代品吗?
猜你喜欢
  • 2017-02-12
  • 2021-09-07
  • 1970-01-01
  • 1970-01-01
  • 2011-10-22
  • 2018-05-12
  • 2011-02-05
  • 1970-01-01
  • 2019-04-26
相关资源
最近更新 更多