HashSet

Hash table based set

Interview Relevant: Internal working is frequently asked

HashSet

Uses HashMap internally. No order guaranteed.

Code Examples

HashSet example

java
1
2Set<String> set = new HashSet<>();
3set.add("A");
4

Use Cases

  • Fast lookup

Common Mistakes to Avoid

  • Ignoring hashCode/equals