Java 中高效比对两个列表：库存检查与购物清单管理

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;

public class ShoppingListChecker {

    /**
     * 检查购物清单中的所有物品是否都在库存中。
     * 如果有缺失，则返回缺失物品的列表；否则返回空列表。
     *
     * @param pantryList 预设的库存物品列表
     * @param ingredientList 用户输入的购物清单
     * @return 缺失物品的列表
     */
    public static List<String> checkMissingItems(List<String> pantryList, List<String> ingredientList) {
        // 将库存列表转换为 HashSet，以便进行 O(1) 平均时间复杂度的查找
        Set<String> pantrySet = new HashSet<>(pantryList);
        List<String> missingItems = new ArrayList<>();

        // 遍历购物清单，检查每个物品是否在库存中
        for (String ingredient : ingredientList) {
            // 使用 contains() 方法进行快速查找
            if (!pantrySet.contains(ingredient)) {
                missingItems.add(ingredient); // 如果不在库存中，则添加到缺失列表
            }
        }
        return missingItems;
    }

    /**
     * 接收用户输入的多个食材，并将其添加到列表中。
     *
     * @param scanner 用于读取用户输入的Scanner对象
     * @param numItemsToEnter 期望用户输入的物品数量
     * @return 用户输入的食材列表
     */
    public static List<String> getUserIngredients(Scanner scanner, int numItemsToEnter) {
        List<String> ingredients = new ArrayList<>();
        System.out.println("请逐一输入您的购物清单物品（共 " + numItemsToEnter + " 项）：");
        for (int i = 0; i < numItemsToEnter; i++) {
            System.out.print("请输入第 " + (i + 1) + " 项物品: ");
            String item = scanner.nextLine().trim(); // 读取输入并去除首尾空格
            if (!item.isEmpty()) { // 确保输入不为空
                ingredients.add(item);
            } else {
                System.out.println("输入不能为空，请重新输入。");
                i--; // 重新输入当前项
            }
        }
        return ingredients;
    }

    public static void main(String[] args) {
        // 1. 创建预设的库存物品列表
        List<String> pantry = new ArrayList<>();
        pantry.add("Bread");
        pantry.add("Peanut Butter");
        pantry.add("Chips");
        pantry.add("Jelly");
        pantry.add("Milk");
        pantry.add("Eggs");
        System.out.println("当前库存: " + pantry);

        Scanner ingredientScan = new Scanner(System.in);

        // 2. 接收用户输入的购物清单
        // 假设用户需要输入3项物品，可以根据实际需求调整
        List<String> inputIngredients = getUserIngredients(ingredientScan, 3);
        System.out.println("您的购物清单: " + inputIngredients);

        // 3. 执行检查并打印结果
        List<String> missingItems = checkMissingItems(pantry, inputIngredients);

        if (missingItems.isEmpty()) {
            System.out.println("你拥有所需的一切！");
        } else {
            System.out.println("你仍然需要以下物品: " + missingItems);
        }

        ingredientScan.close();
    }
}