2

我现在正在阅读 Joshua Bloch 的“Effective Java”,当我阅读第 41 条“明智地使用重载”时,我因为那里使用的示例而感到困惑。我在电脑上试了一下,它确实做到了书中的作用。但我不明白为什么!

这是这个例子:

public class SetList {
    public static void main(String[] args) {
        Set<Integer> set = new TreeSet<Integer>();
        List<Integer> list = new ArrayList<Integer>();
        for (int i = -3; i < 3; i++) {
            set.add(i);
            list.add(i);
        }
        for (int i = 0; i < 3; i++) {
            set.remove(i);
            list.remove(i);
        }
        System.out.println(set + " " + list);
    }
}

它输出:

[-3, -2, -1] [-2, 0, 2]

我知道这个例子中的 list.remove() 应该按索引删除,但事实并非如此!列表填满值后,它是:[-3, -2, -1, 0, 1, 2]。因此,当我们删除 0、1 和 2 个元素时,我们应该保留 [0, 1, 2] 而不是 [-2, 0, 2]。那里发生了什么事?

4

2 回答 2

5

列表项被逐一删除,当从列表中删除项目时,它之后的所有内容的索引都会被移回。这就是索引最终引用的项目与初始位置不同的原因。

如果您不能轻易看到这一点,请在调试器中逐步执行代码,甚至在纸上手动“运行”列表操作,逐步进行。

于 2014-04-16T00:22:28.383 回答
5

这只是在详细说明马蒂的回答。我无法在评论中清楚地了解这一点。

查看添加元素后的列表:

[-3 -2 -1 0 1 2]

删除元素 0

[-2 -1 0 1 2]

删除元素 1 - 现在与旧元素 2 相同

[-2 0 1 2]

删除元素 2 - 现在与旧元素 4 相同

[-2 0 2]

我们去吧。

为了更清楚,尝试颠倒 的顺序for并删除元素 2,然后是 1,然后是 0。您将得到您最初期望的答案。

于 2014-04-16T00:32:11.453 回答