Question

我有以下程序，其中我添加了一些数字来设置和列表然后删除它们，请问有些人请解释为什么Set和list有不同的行为。

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]

我能够理解Set的行为但无法理解List输出的行为。所有帮助真的很感激。

Answer 1

Set和List是collections的不同类型。 Set是一个关联集合，因此Set.remove(i)将删除具有i的值的元素。虽然List是一个索引集合，但List.remove(i)会删除列表中i 位置的元素。

因此，在从包含-3 ... 3的元素的Set中删除元素0到3之后，您的Set将可预测地包含值-3到-1。

使用List，相同删除序列的结果可能会更令人惊讶，但它实际上是合乎逻辑的。最初您的列表包含：

Index  0  1  2  3  4  5  6
Value -3 -2 -1  0  1  2  3

list.remove(0)删除索引0处的元素，结果为

Index  0  1  2  3  4  5
Value -2 -1  0  1  2  3

请注意，（删除）之后的所有元素都向前移动了一个位置！因此，当list.remove(1)删除索引1处的元素时，它会“跳过”元素-2。结果是

Index  0  1  2  3  4
Value -2  0  1  2  3

类似地，下一个操作list.remove(2)“跳过”元素0，导致

Index  0  1  2  3
Value -2  0  2  3

最后，list.remove(3)删除最后一个元素，给出最终结果：

Index  0  1  2
Value -2  0  2

Answer 2

调用Set.remove（int）时，java会自动将参数设置为整数，但是存在一个List.remove（int），它会通过索引删除值。

无法理解以下程序的行为（使用java集合）

2 个答案: