Java中高效比较集合元素：使用Set查找缺失项的教程

public static String linearSearch(ArrayList<String> pantry, ArrayList<String> input) {
    for (int i = 0; i < pantry.size(); i++) {
        if (pantry == input) { // 错误：比较的是引用，而非内容
            return "You got everything you need!";
        }
    }
    return "You still need something!";
}

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

public class ShoppingListChecker {

    /**
     * 检查购物清单中的所有食材是否都在储藏室中。
     * 如果有缺失，返回缺失的食材列表；如果全部都有，返回空列表。
     *
     * @param pantryItems 储藏室中的食材列表
     * @param shoppingList 用户输入的购物清单
     * @return 缺失的食材列表
     */
    public static List<String> checkMissingIngredients(List<String> pantryItems, List<String> shoppingList) {
        // 将储藏室食材转换为HashSet，以便快速查找
        Set<String> pantrySet = new HashSet<>(pantryItems);

        List<String> missingItems = new ArrayList<>();

        // 遍历购物清单中的每个食材
        for (String ingredient : shoppingList) {
            // 检查储藏室中是否包含该食材
            if (!pantrySet.contains(ingredient)) {
                missingItems.add(ingredient); // 如果缺失，添加到缺失列表中
            }
        }
        return missingItems;
    }

    /**
     * 从用户获取食材输入，并将其添加到列表中。
     *
     * @param scanner 用于获取用户输入的Scanner对象
     * @param numIngredients 期望输入的食材数量
     * @return 包含用户输入食材的列表
     */
    public static List<String> getUserIngredients(Scanner scanner, int numIngredients) {
        List<String> ingredients = new ArrayList<>();
        System.out.println("请逐一输入您的食材清单（输入" + numIngredients + "项）：");
        for (int i = 0; i < numIngredients; i++) {
            System.out.print("请输入第 " + (i + 1) + " 项食材: ");
            String ingredient = scanner.nextLine().trim(); // 使用trim()去除首尾空格
            if (!ingredient.isEmpty()) { // 避免添加空字符串
                ingredients.add(ingredient);
            } else {
                System.out.println("输入不能为空，请重新输入。");
                i--; // 重新计数当前项
            }
        }
        return ingredients;
    }

    public static void main(String[] args) {
        // 1. 预设储藏室清单
        List<String> pantry = new ArrayList<>();
        pantry.add("面包");
        pantry.add("花生酱");
        pantry.add("薯片");
        pantry.add("果酱");
        pantry.add("牛奶");
        pantry.add("鸡蛋");
        pantry.add("面粉");
        pantry.add("糖");

        // 2. 获取用户输入的食材清单
        Scanner ingredientScanner = new Scanner(System.in);
        List<String> userIngredients = getUserIngredients(ingredientScanner, 3); // 假设用户输入3项

        // 3. 执行检查并打印结果
        List<String> missing = checkMissingIngredients(pantry, userIngredients);

        if (missing.isEmpty()) {
            System.out.println("\n太棒了！您拥有所需的一切！");
        } else {
            System.out.println("\n您仍然需要购买以下物品：");
            for (String item : missing) {
                System.out.println("- " + item);
            }
        }

        ingredientScanner.close(); // 关闭Scanner
    }
}