HashSet Class implements the Set interface, backed by a HashMap instance.

Important properties of HashSet class

1. Makes no order guarantees.

2. Permits the null element.

3. Offers constant time performance for the basic operations like add, remove, contains and size,

   • assuming the hash function disperses the elements properly among the buckets.

4. Default initial capacity of HashSet is 16 and default load factor is 0.75.

   • In general, you should not set the initial capacity too high (or the load factor too low).

     • Iterating over this set requires time proportional to the sum of the HashSet instance's size plus the "capacity" of the backing HashMap instance.

5. Is not synchronized.

   • Could synchronize on some object that naturally encapsulates the set, or "wrapped" using the Collections.synchronizedSet method.

     • This is best done at creation time.

6. The iterators returned by this class's iterator method are fail-fast,

   • but the fail-fast behavior cannot be guaranteed.

Important methods of HashSet class

• spliterator()

  • Creates a late-binding and fail-fast Spliterator over the elements in this set.

  • Introduced in Java 1.8

• Other methods include add(E e), clear(), clone(), contains(Object o), isEmpty(), iterator(), remove(Object o) and size().