hash table

HashSet is a Java Collections Framework class that implements the Set interface. It gives a collection with no duplicate elements and no set order for its elements. HashSet is built on a hash table data structure, which allows it to add, remove, and search for elements in constant time (O(1)).