返回列表中的最后一项

如何解决返回列表中的最后一项

我将返回列表中的最后一项。一个或多个子列表可能为空或空。如果列表中有零个项目，则返回 null。请注意，如果实际项目为 null，则无论如何都返回 null。例如，在 [[10,20],[40,null]] 中。对于基本测试，您可以假设列表或任何子列表或子列表中的任何项目都不为空。

public static Integer getLastItem(ArrayList<ArrayList<Integer>> list) {
    if (list == null) {
        return null;
    }
    Integer last = null;
    for (ArrayList<Integer> data : list) {
        for (Integer o : data) {
            if (!o.equals(null)) {
                last = o;
            }
        }
    }
    return last;
}

由于某种原因，我的代码没有通过综合测试并卡在这一行：assertEquals(null,ListOfListService.getLastItem(list4_nullItems))。我已经研究了很长一段时间，无法弄清楚。剩下的测试是。

@Test @Graded(description="GetLastItemComprehensive",marks=4)
public void testGetLastItemComprehensive() {
    testGetLastItemBasic();
    assertEquals(null,ListOfListService.getLastItem(null));
    assertEquals(null,ListOfListService.getLastItem(list4_nullItems));
    list4_nullItems.get(5).set(2,24);
    assertEquals(Integer.valueOf(24),ListOfListService.getLastItem(list4_nullItems));

    ArrayList<ArrayList<Integer>> allEmptyOrNull = new ArrayList<ArrayList<Integer>>();
    allEmptyOrNull.add(null);
    allEmptyOrNull.add(new ArrayList<Integer>());
    allEmptyOrNull.add(null);
    allEmptyOrNull.add(new ArrayList<Integer>());
    assertEquals(null,ListOfListService.getLastItem(allEmptyOrNull));
    currentMethodName = new Throwable().getStackTrace()[0].getMethodName();
}

解决方法

立即引起我注意的一件事是以下几行：

if (!o.equals(null)) {
    //...
}

o.equals(null) 永远不会返回 true。如果 o 为 null，则将抛出 NullPointerException，因为您试图调用 null 对象上的方法。

要解决此问题，您只需将 if 语句中的表达式替换为以下行：

if (o != null) {
    //...
}

这将安全地将 o 与 null 进行比较，而不会抛出 NullPointerException。

编辑：正如@AlexShesterov 指出的那样，如果作为参数传递给 NullPointerException 的列表包含空元素，这仍然会导致 getLastItem。解决这个问题的最简单方法是在迭代其元素之前检查 data 是否为空：

for (ArrayList<Integer> data : list) {
    if (data != null) {
        for (Integer o : data) {
            // ...
        }
    }
}

一种可能被认为更简洁的解决方案如下：

public static Integer getLastItem(ArrayList<ArrayList<Integer>> list) {
    if (list == null) {
        return null;
    }
    // loop over each data ArrayList in reversed order
    for (int i = list.size() - 1; i >= 0; i--) {
        final ArrayList<Integer> data = list.get(i);
        // skip null elements
        if (data == null) {
            continue;
        }
        // loop over each Integer in data in reversed order
        for (int j = data.size() - 1; j >= 0; j--) {
            final Integer o = data.get(j);
            // the first Integer that was found will be the the last non-null
            // entry of the last non-null data list
            if (o != null) {
                return o;
            }
        }
    }

    // if this place is reached,no element was found,so null should be returned
    return null;
}

这种方式有两个决定性的优势：

• 您不必每次调用此方法时都遍历整个列表，从而提高了大型列表的性能
• 避免重新分配，因此代码将更容易调试

再次感谢@AlexShesterov 激励我写下最后的摘要。

,

您可以使用 class CartItem { CartItem({ this.id,this.owner_id,this.user_id,this.product_id,this.product_name,this.product_thumbnail_image,this.variation,this.currency_symbol,this.price,this.tax,this.shipping_cost,this.quantity,this.lower_limit,this.upper_limit,}); int id; int owner_id; int user_id; int product_id; String product_name; String product_thumbnail_image; String variation; double price; String currency_symbol; double tax; double shipping_cost; int quantity; int lower_limit; int upper_limit; factory CartItem.fromJson(Map<String,dynamic> json) => CartItem( id: json["id"] == null ? null : json["id"],owner_id: json["owner_id"] == null ? null : json["owner_id"],user_id: json["user_id"] == null ? null : json["user_id"],product_id: json["product_id"] == null ? null : json["product_id"],product_name: json["product_name"] == null ? null : json["product_name"],product_thumbnail_image: json["product_thumbnail_image"] == null ? null : json["product_thumbnail_image"],variation: json["variation"] == null ? null : json["variation"],price: json["price"] == null ? null : json["price"].toDouble(),currency_symbol: json["currency_symbol"] == null ? null : json["currency_symbol"],tax: json["tax"] == null ? null : json["tax"].toDouble(),shipping_cost: json["shipping_cost"] == null ? null : json["shipping_cost"].toDouble(),quantity: json["quantity"] == null ? null : json["quantity"],lower_limit: json["lower_limit"] == null ? null : json["lower_limit"],upper_limit: json["upper_limit"] == null ? null : json["upper_limit"],); Map<String,dynamic> toJson() => { "id": id == null ? null : id,"owner_id": owner_id == null ? null : owner_id,"user_id": user_id == null ? null : user_id,"product_id": product_id == null ? null : product_id,"product_name": product_name == null ? null : product_name,"product_thumbnail_image": product_thumbnail_image == null ? null : product_thumbnail_image,"variation": variation == null ? null : variation,"price": price == null ? null : price,"currency_symbol": currency_symbol == null ? null : currency_symbol,"tax": tax == null ? null : tax,"shipping_cost": shipping_cost == null ? null : shipping_cost,"quantity": quantity == null ? null : quantity,"lower_limit": lower_limit == null ? null : lower_limit,"upper_limit": upper_limit == null ? null : upper_limit,}; } 来展平 ArrayList，跳过所有元素并仅获取最后一个元素。

注意：Optional 用于处理最后一个元素是否为 null 并且代码不应抛出 NullPointerException。

flatMap()