Java循环在给定数组中缺少元素

Question

我有一个简单的for 循环，它遍历对象的ArrayList。每次它检查添加当前对象是否会使列表 x 的总和超过一个容量。如果未达到或超过容量，则将对象添加到列表 x，否则，将列表 x 添加到 x 的另一个列表 y，清除列表 x，然后添加当前对象。

List<Customer> route = new ArrayList<Customer>();

for(Polar s:polars) {
    if((requirment(route) + s.getCustomer().c) <= prob.depot.c) {
        route.add(s.getCustomer());
    } else {
        soln.add(route);
        route.clear();
        route.add(s.getCustomer());
    }
}

现在我打印了对象列表，以验证其顺序是否正确，但执行此循环仅输出一个列表，并且似乎错过了对象列表中的前几项。它是一个简单的循环，但我终其一生都无法找出问题所在。

感谢任何帮助！

这里是requirment()：

public int requirment(List<Customer> route) {
    int r = 0;
    if(route.isEmpty() == true) return 0;
    for(Customer cust : route) {
        r = r + cust.c;
    }
    return r;
}

Answer 1

我想这是soln的定义：

List<List<Customer>> soln = new ArrayList<List<Customer>>();

在 Java 中，非原始类型将数据存储在内存中，变量引用它们。因此，您列表中的每一项都引用了内存中某处的一条路线。

当你这样做时

        soln.add(route);
        route.clear();

您将某些路由的引用添加到 soln 中，然后在存储在 soln 中的同一实体上调用 clear 方法。最后一个列表没有被擦除，因为 for 循环在 clear 方法被调用之前就结束了。

---

这就是你解决这个问题的方法：

        soln.add(route);
        route = new ArrayList<Customer>();

这意味着路由的引用被保存在soln中，然后在第二行，你存储新实例的变量路由（它不会在你想要存储的路由上调用clear方法）

Answer 2

如果 soln 是 List<Customer> 对象，那么您只想复制到路由的内容。只需使用

soln.addAll(route);

而不是

soln.add(route);