Map.containsKey() vs Map.keySet().stream().anyMatch()

Question

您认为什么更有效：HashMap.containsKey(key)或HashMap.keySet().stream().anyMatch(predicate)？

谢谢

Answer 1

Map是一个接口，没有特定实现的情况下谈论效率或性能是没有意义的。

，但让我们以HashMap为常见实现。

HashMap.containsKey被摊销o(1(。

Map.keySet().stream().anyMatch(predicate)是o(n(，当您通过键迭代。而且我们甚至没有提及此语句创建的所有对象。