Java 数组列表 : Difference between Copy Constructor and Copying via assignment

Question

我有两个列表，ListA 和 ListB，我想将 ListB 复制到 ListA。

以下内容在复杂性和结果方面有何区别:

1. ListA = ListB;
2. ListA = new ArrayList(ListB);

Answer 1

对于listA = listB，只有一个列表。因此，如果您调用 listA.add(something);，它也会添加到 listB 中。

使用listA = new ArrayList(listB);有两个列表(恰好包含相同的对象)。因此，如果您调用 listA.add(something);，它不会向 listB 添加任何内容。

就复杂性而言，第一个是简单的赋值(即以恒定时间运行)，而第二个则以 O(n) 运行，n 是 listB 的大小。