1

我有一个链表，其中每个元素都有键和值（ArrayList<dataStructure>）。我想合并具有相同键的元素。

    Iterator<CElem> oItr = linkedList.iterator();
    {
        while (oItr.hasNext())
        {
            CElem outer = oItr.next();              
            Iterator<CElem> iItr = linkedList.iterator();
            {
                while (iItr.hasNext())
                {
                    CElem inner = iItr.next();
                    if (outer.equals(inner))
                        continue;

                    if (outer.getKey().equals(inner.getKey()))
                    {
                        outer.getValues().addAll(inner.getValues());
                        iItr.remove();
                    }
                }
            }
        }
    }

虽然我正在使用迭代器删除 mehog 得到一个java.util.ConcurrentModificationException. 应该改变什么来摆脱这个。

4

5 回答 5

2

您使用其中一个迭代器删除元素，因此它们中的第二个不知道此删除并被ConcurrentModificationException抛出

顺便提一句：

您应该考虑使用一些 multimap代替具有键值对的列表

于 2013-08-13T16:44:19.480 回答
1

在另一个 List 中添加要删除的元素，然后在最后的列表中循环以删除这些元素。

或者，使用地图/集。

于 2013-08-13T16:50:26.323 回答
1

你的两个迭代器都在遍历链表

Iterator<CElem> oItr = linkedList.iterator();
....
Iterator<CElem> iItr = linkedList.iterator();

可能 iItr 应该用于内部数组列表？

更新上面的答案我误读了这个问题。但挑战在于您有两个迭代器遍历列表，因此当您使用一个迭代器的 remove() 方法时，另一个仍然检测到并发修改。

通常，要从列表中删除重复项，您可以通过 Set（例如 HashSet）运行它们，但这对您不起作用，因为它只是键重复，而不是列表的整个成员。

我会采取一种方法，尝试在单独的列表中查找和捕获重复的键及其值，然后作为单独的步骤合并并删除重复项。

于 2013-08-13T16:42:54.947 回答
0

问题在于，当您使用iItr.remove()它时，它会修改列表，这iItr很高兴，因为它知道发生了什么变化，但oItr没有。我可以看到三种可能的解决方案：

  1. 切换到并发列表（例如ConcurrentLinkedQueue- 但请参阅Java 中的无锁并发链接列表中的答案以获取有关此问题的警告）
  2. 切换到一组结构，例如TreeSet，这将自动保持您的项目唯一（但不会保留它们的顺序）

  3. 确保从其中一个迭代器中删除后不使用另一个迭代器 - 您可以通过切换要删除的元素来做到这一点，即更改iItr.remove()为：

     oItr.remove();
 break;

这将导致每个键的第一个实例被删除，而不是后续的，这可能不是您想要的行为——在这种情况下，您可以尝试向后迭代列表。

于 2013-08-13T16:50:24.880 回答
0

这行得通吗？

 Iterator<CElem> oItr = linkedList.iterator();
    {
        while (oItr.hasNext())
        {
            CElem outer = oItr.next();              
            Iterator<CElem> iItr = linkedList.iterator();
            {
                while (iItr.hasNext())
                {
                    CElem inner = iItr.next();
                    if (outer.equals(inner))
                        continue;

                    if (outer.getKey().equals(inner.getKey()))
                    {
                        inner.getValues().addAll(outer.getValues());
                        outer.remove();
                        break;
                    }
                }
            }
        }
    }
于 2013-08-13T17:11:24.130 回答