HashSet Tutorial

HashSet Tutorial

HashSet Tutorial: HashSet implements the Set interface. HashSet uses hash table, at the background, for storage of elements; uses a mechanism called hashing. No guarantee of returning the elements in the same order when called different times or insertion order. HashSet permits null element. But the set should contain only one null value as duplicates are not permitted. The methods of HashSet are not synchronized. But a synchronized version of HashSet can be obtained.

HashSet hs1 = new HashSet();
Set mySet = Collections.synchronizedSet(hs1);

Now mySet methods are synchronized. But still hs1 is not synchronized.

Following is the class signature:

public class HashSet extends AbstractSet implements Set, Cloneable, Serializable

Following are the constructors

  1. HashSet(): Creates a HashSet object without any elements initially. The initial capacity is 10 and load factor 0.75.
  2. HashSet(int iniCap): Creates a HashSet object without any elements initially. The initial capacity is iniCap and load factor 0.75. This increases performance, but the required capacity should be known early.
  3. HashSet(int iniCap, float lf): Creates a HashSet object without any elements initially. The initial capacity is iniCap with load factor lf.
  4. HashSet(Collection col): Creates a HashSet object with the elements of col. That is, other collection class elements can be added at the time of object creation itself. The initial capacity is equal to the number of elements of col. The load factor is 0.75.

Load factor is the increment value of hash table when the existing capacity is exhausted. It is 0.75 over the existing capacity.

HashSet can make use of the methods of Collection interface as it is derived from Collection. It adds the following method.

  • Object clone(): Returns a cloned HashSet object containing the same elements of the original HashSet.
HashSet Tutorial: Two programs are given on HashSet with different functionality.
  1. HashSet General: In this program, the general methods like contains, equals, add, size, remove, toArray and hashCode usage is illustrated. Elements are printed with foreach loop.
  2. HashSet Operations: Iterator for printing the elements of HashSet is used. Methods like addAll, clear, retainAll, containsAll and toString are used. Two generics hash sets are created.

4 thoughts on “HashSet Tutorial

  1. Rao

    Hi Sir, I have some doubt in Set. In Set how system not allowing duplicate, I mean how system checking the set , whether it is having duplicate or not ?

    1. S. Nageswara Rao, Corporate Trainer Post author

      It is difficult to guess as it is Java designer implementation. Everyone gives in his own way the answer and he thinks it is correct. How we do in C/C++. Take the element, iterate through a for loop and find out the element is already existing or not. Java can do other way also by using hashcode.

Leave a Reply

Your email address will not be published. Required fields are marked *