What is the complexity of contains method of HashSet?

Our great sponsors

Mergify - Automate your Pull Request with Mergify

Scout APM - Less time debugging, more time building

SonarQube - Static code analysis for 29 languages.

Our great sponsors

JDK

59 13,022 10.0 Java

JDK main-line development

Not terribly relevant but it is worth noting that HashSet is implemented using an HashMap: https://github.com/openjdk/jdk/blob/master/src/java.base/share/classes/java/util/HashSet.java

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project