抱歉标题，我找不到更好的标题，而且我知道这听起来很混乱。 问题如下：
我有一个 HashMap，如下所示：
Map<String, ClassA> myMap;
另外，我有一个如下所示的列表：
List<ClassB> myList;
ClassB 如下所示：
public class ClassB{
//many things
private String someString;
//getter
//setter
}
}
someString 是关键字符串myMap
我想以最少的迭代次数从地图中删除我在列表myList 中找不到的所有对象，因为这种清理将一直每隔几秒发生一次。
任何算法？模式甚至示例？
谢谢
【问题讨论】：
标签： java collections hashmap contains
看起来你想要retainAll。诀窍是您在地图的keySet() 上调用它，这具有从地图中删除不需要的条目的副作用。
接下来，您希望保留的元素不在List<ClassB> 中，而是在从ClassB 的每个实例派生的字符串列表中。您可以使用流来执行此操作。
myMap.keySet()
.retainAll(myList.stream()
.map(ClassB::getSomeString)
.collect(toList()));
【讨论】：
使用 java 8 流 API，
Set<String> keySet = new HashSet<>(myMap.keySet());
myList.forEach(entry -> keySet.remove(entry.getSomeString()));
keySet.forEach(key -> myMap.remove(key));
就是这样。我刚刚所做的只是从keySet 中删除了列表中的键。然后，我删除了所有剩下的键。这将在O(n) 中运行。
这将比当前解决方案消耗更少的内存，因为您正在创建一个额外的 Set 而不是 Map。
【讨论】：
!myList.contains(key) 采取O(n) 步骤并重复n 次使其成为O(n^2) 这并不理想，因为OP 明确要求一些有效的东西，因为它每隔几秒钟就会发生一次。
您必须至少迭代一次 List<ClassB> myList 才能这样做，但您可以完全通过一次迭代来完成，这使其成为理想的算法。
创建一个新 Map 并为列表中的每个元素检查它是否在 myMap 中以及是否存在 - 将其添加到您创建的新 Map 中。完成对列表的迭代后，只需分配：myMap = newMap;，就完成了。
注意：这对于最少的步骤是理想的，但它使用比“就地”算法更多的内存。
【讨论】：