我应该如何去克隆一个嵌套 ArrayList？

Question

我需要写出一个方法来克隆一个嵌套的ArrayList。

嵌套的ArrayList 如下所示：

ArrayList<ArrayList<Ship>> theSea = new ArrayList<ArrayList<Ship>>();

我想将它复制到一个克隆：

ArrayList<ArrayList<Ship>> seaClone = new ArrayList<ArrayList<Ship>>();

我已经尝试迭代它并复制列表：

for(int i = 0; i < theSea.size(); i++){
    seaClone.add(theSea.get(i));
}

但是，这不会克隆嵌套 ArrayList<Ship> 的元素，而只是复制对它的引用。

我应该如何去克隆嵌套ArrayList<Ship>的元素？

Answer 1

类似：

ArrayList<ArrayList<Ship>> listCopy = new ArrayList<>();
for (int i=0; i<list.size(); i++) {
    ArrayList<Ship> newList = new ArrayList<>();
    for (int j=0; j<list.get(i).size(); j++) {
        newList.add(new Ship(list.get(i).get(j)));
    }
    listCopy.add(newList);
}

观察这一行：newList.add(new Ship(list.get(i).get(j)));

您需要将对象传递给构造函数并从那里复制所有属性，否则您将只创建对同一类的引用。

如果您的船舶类与此任务中的许多其他对象复杂，可能会很困难，您可以使用序列化为 json 之类的工具，然后恢复为对象或使用 java 深层对象克隆器。

Answer 2

假设Ship 对象是可克隆的：

List<List<Ship>> clone = theSea.stream()
    .map(l -> l.stream().map(s -> (Ship)s.clone()).collect(toList()))
    .collect(toList());

Answer 3

但是，这不会克隆嵌套 ArrayList 的元素 而只是复制对它的引用。

因为这实际上是您正在做的事情：您将现有对象的引用添加到新列表中。
因此，不要为每个克隆的子列表创建一个新的嵌套 ArrayList 并在新的 Lists 中添加元素时创建新的 Ship 对象。
例如，您可以在 Ship 中定义一个复制构造函数：

public Ship(Ship model){     
  foo = model.foo;
  bar = model.bar;    
}

你可以这样写：

for(List<Ship> list : theSea){
    List<Ship> currentList = new ArrayList<>();
     for(Ship ship : list){
        currentList.add(new Ship(ship));
     }
    clone.add(currentList);
  }