检查List中的元素是否有效且顺序正确

Question

我正在制作一个地铁餐厅的复制品，在那里你会收到按特定顺序的订单，并检查顺序是否有效，以及菜单上是否有配料。

正确的顺序是：1个面包，0到1个肉，1个奶酪，1到3个额外的，1到3个酱汁。

这意味着一份订单至少可以有4种配料（面包、奶酪、1种额外配料、1种调味汁），最多可以有9种配料（面包、肉、奶酪、3种额外配料、3种调味汁）。

我的问题是，是否有比我更优化/更智能的方法来验证每种成分？

代码：

// Example order
HashMap<String, HashSet<String>> menu = new HashMap<>();

public static void main(String[] args) {
    // Example order
    List<String> ingredients = Arrays.asList("Wheat", "Veal",
        "Yellow", "Cucumbers", "Onions");
    if (!isValid(ingredients)) {
        // throw exc;
}
    
    
    
boolean isValid(List<String> ingredients) {
    if (ingredients.size() < 4 || ingredients.size() > 9) {
        return false;
    }
    int i = 0;
    // Bread
    if (!Restaurant.menu.get("Bread")
            .contains(ingredients.get(i++))) {
        System.out.println("Bread");
        return false;
    }
    
    // Meat
    if (!(Restaurant.menu.get("Meat")
            .contains(ingredients.get(i)))
            && !Restaurant.menu.get("Cheese")
                    .contains(ingredients.get(i))) {
        System.out.println("Meat");
        return false;
    }
    
    if (Restaurant.menu.get("Meat")
            .contains(ingredients.get(i))) { // Meat case
        if ((!Restaurant.menu.get("Cheese")
                .contains(ingredients.get(++i)))) {
            System.out.println("Cheese");
            return false;
        }
    }
    
    for (int j = ++i; j < ingredients.size(); j++) {
        if ((!Restaurant.menu.get("Extras")
                .contains(ingredients.get(j)))) { // Extras
            if (j == i) {
                return false;
            } else {
                if ((!Restaurant.menu.get("Sauces")
                        .contains(ingredients.get(j)))) { // Sauces
                    return false;
                }
            }
        }
    }
    
    return true;
}

注1：我知道“如果有效，就不要碰它”这条规则，但我觉得这段代码已经进入了意大利面代码的领域，有一堆ifs基本上是在很多情况下检查类似的东西，如果我现在想不出更优化的方法，我只想听听第二个意见。

注2：我选择HashSet而不是ArrayList作为菜单，因为它搜索速度更快。

Answer 1

我看到你提出的解决方案的问题是，它试图一次解决所有问题，而不是单独解决它们。在我看来，这使得您的代码很难阅读和理解。虽然这可能有效，但您添加的业务规则越多，这将变得越困难。

那么你能做些什么呢？把这些担忧分开。

第一个问题是对成分进行分类：它是面包、奶酪、肉、额外的、调味汁吗？例如，您可以使用方法getClass（）创建一个类Menu（而不是仅使用HashSet用于菜单）返回类别，返回值可以是Enum。

第二个问题是顺序。您可以使用自定义比较器检查列表的顺序。有关详细信息，请参阅此问题。

第三个关注点是某个类别的成分数量。鉴于你可以找出一种成分的类别，你可以数一数你有多少，并检查它是否正确。

关于如何实现这些目标，还有很多事情要说，我只是想为大家指出一个可能的方向。