对于每个循环工作,但迭代器不

时间:2013-02-06 01:21:52

标签: java for-loop foreach iterator

编写一个方法counts,它接受​​List个整数和Set个整数作为参数,并将集合中每个值的映射返回到该值的出现次数。列表中的值。

我的解决方案#1:

public static Map<Integer, Integer> counts(List<Integer> list, Set<Integer> set) {
    Map<Integer, Integer> map = new TreeMap<Integer, Integer>();
    Iterator<Integer> i = list.iterator();

    for(Integer element : set) {
        int count = 0;
        for(Integer sub : list) {
            if(sub == element) {
                count++;
            }
        }
        map.put(element, count);
    }

    return map;
}

我的解决方案#2:

public static Map<Integer, Integer> counts(List<Integer> list, Set<Integer> set) {
    Map<Integer, Integer> map = new TreeMap<Integer, Integer>();
    Iterator<Integer> i = list.iterator();

    for(Integer element : set) {
        int count = 0;
        while(i.hasNext()) {
            if(i.next() == element) {
                count++;
            }
        }
        map.put(element, count);
    }

    return map;
}

输入:

list: [4, -2, 3, 9, 4, 17, 5, 29, 14, 87, 4, -2, 100]
set: [-2, 4, 29]

预期产出:

{-2=2, 4=3, 29=1}

#1的输出:

{-2=2, 4=3, 29=1}

#2的输出:

{-2=0, 4=3, 29=0}

第一个有效,但第二个无效。为什么?他们基本上是一回事,或者我错过了什么?另外,使用for循环工作来遍历列表?如果没有,为什么?

1 个答案:

答案 0 :(得分:5)

您忘记在每次循环后重置迭代器,请尝试以下操作:

for(Integer element : set) {
    int count = 0;
    i = list.iterator(); // resets the iterator to the first element. 
    while(i.hasNext()) {
        if(i.next() == element) {
            count++;
        }
    } // by the end of this loop the iterator has no next elements, need to reset.
    map.put(element, count);
}