java - 对数组列表进行最高效、最快速的搜索

Question

我正在尝试迭代 ArrayList 并希望找到一个元素。列表中有数千个项目，因此需要很长时间才能找到。那么，任何人都可以建议有效且快速的搜索吗？代码如下:

private FoodItem getFoodItem(List<FoodItem> foodItemList, String foodItemId) {
    if (foodItemId == null || foodItemList == null || foodItemList.isEmpty()) {
        return null;
    }
    for (FoodItem foodItem : foodItemList) {
        if (foodItem == null) {
            continue;
        }
        if (foodItem.getId().equals(foodItemId)) {
            return foodItem;
        }
    }
    return null;
}

Answer 1

正如 @Eran 在评论中已经提到的。对于使用 Id 进行查找，使用 Map 可能是最佳选择。

要从 List 转换为 Map，您可以使用 Java8 Stream API:

Map<String, FoodItem> map = foodList.stream()
    .collect(Collectors.toMap(FoodList::getId, Function.identity());

Note: this should be done once and not for every lookup.

然后进行查找:

public FoodItem getFoodItem(Map<String, FoodItem> map, String foodItemId){
    if (foodItemId == null || foodItemList == null || foodItemList.isEmpty()) {
        return null;
    }
    return map.get(foodItemId); // returns null if it doesn't exists
}