在java中迭代和修改集合时创建临时缓冲区的优点

Question

我正在迭代并修改一个映射（它是从现有的一组枚举对象创建的），如下所示：

public class Dispenser {
   private Map<Ingredient, Integer> availableIngredients = 
         new EnumMap<Ingredient, Integer>(Ingredient.class);
   public void orderSandwich(SandwichType sandwichType) {
      Map<Ingredient, Integer> buffer = 
            new EnumMap<Ingredient, Integer>(availableIngredients);
      for (Map.Entry<Ingredient, Integer> entry : 
            sandwichType.getIngredients().entrySet()) {
         Integer currentUnits = buffer.get(entry.getKey());
         buffer.put(entry.getKey(), currentUnits - entry.getValue());
      }     
      availableIngredients.clear();
      availableIngredients.putAll(buffer);
   }
}

我想问一下临时的、方法本地的、缓冲区集合在此是否是必要的案件。我的意思是，它工作得很好，但不确定它的好处。我必须清除原始集合并将其替换为缓冲区集合的内容，这基本上是在循环内修改的实际映射。

因为，它在没有缓冲区集合的情况下工作得很好（仅使用我的原始集合），我想知道是否推荐一种方法而不是其他方法以及为什么。

非常感谢您提供有关这方面最佳实践的建议。

Answer 1

您不需要 buffer 地图。您可以改为对 availableIngredients 进行操作。一切都会好起来的。没有无用的开销。

Answer 2

就像避免 ConcurrentModificationException 一样。

迭代集合时不能修改集合，否则将引发此类异常。您发布的内容是处理此问题的一种并不罕见的习惯用法 - 以一种或另一种方式获取集合的副本，然后您可以在修改另一个的同时迭代一个集合。

即使在单线程代码中也可能发生这种情况 - 例如，类似这样的事情会在至少包含两个元素的集合上抛出该异常：

for (Object o : myCollection)
{
   myCollection.remove(o);
}

另一种可能更高效的处理此问题的方法是显式声明迭代器（而不是而不是使用 foreach 循环），然后使用迭代器的 删除 方法（如果适用）。 （但这不适用于您的情况，因为您正在重新映射而不是删除元素）。

编辑：不过，经过反思，availableIngredients 映射没有被循环，因此可以直接修改。事实证明，你感到困惑是对的。 :-) 这很可能是以前重构的痕迹，但

public void orderSandwich(SandwichType sandwichType) {
  for (Map.Entry<Ingredient, Integer> entry : 
        sandwichType.getIngredients().entrySet()) {
     Integer currentUnits = availableIngredients.get(entry.getKey());
     availableIngredients.put(entry.getKey(), currentUnits - entry.getValue());
  }         
}

毫无疑问它可以被替换为您所期望的。

我刚刚想到的一个想法是，这也可能是一种误导性的尝试，旨在通过减少冲突更新的窗口来“降低”并发问题的可能性。但这是误导，因为线程安全是绝对的；将出现数据竞争的可能性降低十倍并不是一项好的时间投资。它仍然会“随机”失败，因此是不正确的。

Answer 3

在这种情况下，您不必使用缓冲区，因为您在修改 availableIngredients 时迭代集合 sandwichType.getIngredients() 时，这些是单独的集合。

对于使用缓冲区是个好主意的情况，替换原始集合可以更容易地完成，如下所示：

  availableIngredients = buffer;

不需要更新原始集合，从现在开始使用新版本就足够了。