如何避免以下代码中的Java.util.IllegalStateException？

Question

我有一个包含重复值的整数列表。我需要做的是找到重复的整数，添加它们的值，然后通过删除找到的重复项将结果添加到列表中。这就是我正在做的：

List<Integer> list1 = new ArrayList<Integer>();
    list1.add(2);
    list1.add(5);
    list1.add(3);
    list1.add(5);
    list1.add(4);

    List<Integer> list2 = new ArrayList<Integer>();
    Iterator<Integer> it = list1.iterator();
    while (it.hasNext()) {
        Integer int1 = it.next();
        if (list2.isEmpty()) {
            list2.add(int1);
            it.remove();
        } else {
            ListIterator<Integer> it2 = list2.listIterator();
            while (it2.hasNext()) {
                Integer int2 = it2.next(); 
                if (int2 != int1) {
                    it2.add(int1);
                    it.remove();// I get exception here

                } else {                        
                    it2.remove();
                    it.remove();
                    Integer newint = int1 + int2;
                    it2.add(newint);
                }                   
            }
        }
    }       
    for(Integer in : list2){
        System.out.println(in);
    }

输出应该如下所示
<代码>2
10
3
4

感谢您的宝贵时间。

Answer 1

正如其他海报所说，迭代时无法删除。尽管有一些“技巧”，但在迭代时弄乱集合肯定会导致奇怪的运行时错误。

不管怎样，你在解决这个问题上太过努力了。

这是一个快速但肮脏的解决方案，其中包含一小部分代码：

private List<Integer> sumAndUniqDuplicates(List<Integer> list) {
    LinkedHashMap<Integer, Integer> lookup = new LinkedHashMap<Integer, Integer>();
    for (Integer value : list) {
        Integer prevValue = lookup.get(value);
        prevValue = (prevValue == null) ? 0 : prevValue;
        lookup.put(value, prevValue + value);
    }
    return new ArrayList<Integer>(lookup.values());
}

Answer 2

如果您被允许使用 Map，您可以做这样简单的事情（传入伪代码）：

create empty Map m
for each Integer x in list1 do
    if m does not contain key x 
        m.put(x, x)
    else
        m.put(x, m.get(x) + x)
    endif
done

您的结果是 m 的值（这是一个 Collection）。

编辑：你说你有 LatLng 而不是 Integers - 我不知道 LatLng，但在快速谷歌之后我会尝试以下内容，假设你想“添加”你的 LatLng要点：

create empty Map<LatLng, LatLng> m
for each LatLng x in list1 do
    if not m.containsKey(x) 
        m.put(x, x)
    else
        m.put(x, LatLng.newInstance(m.get(x).getLatitude() + x.getLatitude(),
                                    m.get(x).getLongitude() + x.getLongitude()))
    endif
done

我在这里看到的唯一问题是这个 m.containsKey(x) 取决于 equals 的正确实现，在阅读 这个

Answer 3

这是因为你删除了同一个元素两次。第一次出现在 if(list2.isEmpty()) 中（因为 list2 在开头和紧随其后的 else 主体中为空。

Answer 4

从 remove 方法的文档中：

从底层集合中删除迭代器返回的最后一个元素（可选操作）。 每次调用 next 时只能调用此方法一次。

Answer 5

您不能两次删除当前元素。你需要重新思考你的逻辑。