Working With HashSet In C#

Rajeev Punhani

C# HashSet is an unordered collection of unique elements. It was introduced in .NET 3.5 and is found in System.Collections.Generic namespace. It is used in a situation where we want to prevent duplicates from being inserted in the collection. As far as performance is concerned, it is better in comparison to the list. In this article, I will begin with creating a simple HashSet, and continue to perform the various operations on HashSet. At the end of the article, I will show how to create a HashSet of custom type and how to prevent the duplicates from being inserted in HashSet.

Let's begin our example.

using System;  
using System.Collections.Generic;  
using System.Linq;  
using System.Text;  
using System.Threading.Tasks;  
namespace HashSetDemo {  
    class Program {  
        static void Main(string[] args) {  
            HashSet < string > names = new HashSet < string > {  
                "Rajeev",  
                "Akash",  
                "Amit"  
            };  
            foreach(var name in names) {  
                Console.WriteLine(name);  
            }  
            Console.ReadKey();  
        }  
    }  
}

Output

In the code, given above, we are creating a simple HashSet of the string type and adding the strings to it. We can also add the string, using the Add method. We will see how we can use the Add method in the snippet, given below. We will now try to add the duplicate string and see what happens.

using System.Collections.Generic;  
using System.Linq;  
using System.Text;  
using System.Threading.Tasks;  
namespace HashSetDemo {  
    class Program {  
        static void Main(string[] args) {  
            HashSet < string > names = new HashSet < string > {  
                "Rajeev",  
                "Akash",  
                "Amit"  
            };  
            names.Add("Rajeev");  
            //duplicates are not added into collection.   
            foreach(var name in names) {  
                Console.WriteLine(name);  
            }  
            Console.ReadKey();  
        }  
    }  
}

Duplicate string

In the snippet, given above, even though we try to add a duplicate string, we will not get any error but when we iterate the collection, we cannot find the string. This shows that we cannot add the duplicate elements to a HashSet. Now, we will look into some of the important methods of HashSet.

UnionWith

This method combines the elements, present in both the collections into the collection on which it is called.

using System;  
using System.Collections.Generic;  
using System.Linq;  
using System.Text;  
using System.Threading.Tasks;  
namespace HashSetDemo {  
    class Program {  
        static void Main(string[] args) {  
            HashSet < string > names = new HashSet < string > {  
                "Rajeev",  
                "Akash",  
                "Amit"  
            };  
            HashSet < string > names1 = new HashSet < string > {  
                "Rajeev",  
                "Akash",  
                "Amit",  
                "Deepak",  
                "Mohit"  
            };  
            names.UnionWith(names1);  
            foreach(var name in names) {  
                Console.WriteLine(name);  
            }  
            Console.ReadKey();  
        }  
    }  
}

Union with

IntersectWith

This method combines the elements that are common to both the collections.

using System;  
using System.Collections.Generic;  
using System.Linq;  
using System.Text;  
using System.Threading.Tasks;  
namespace HashSetDemo {  
    class Program {  
        static void Main(string[] args) {  
            HashSet < string > names = new HashSet < string > {  
                "Rajeev",  
                "Akash",  
                "Amit"  
            };  
            HashSet < string > names1 = new HashSet < string > {  
                "Rajeev",  
                "Akash",  
                "Amit",  
                "Deepak",  
                "Mohit"  
            };  
            names.IntersectWith(names1);  
            foreach(var name in names) {  
                Console.WriteLine(name);  
            }  
            Console.ReadKey();  
        }  
    }  
}

Intersect with

ExceptWith

This method removes all the elements that are present in the other collections from the collection on which it is called.

using System;  
using System.Collections.Generic;  
using System.Linq;  
using System.Text;  
using System.Threading.Tasks;  
namespace HashSetDemo {  
    class Program {  
        static void Main(string[] args) {  
            HashSet < string > names = new HashSet < string > {  
                "Rajeev",  
                "Akash",  
                "Amit"  
            };  
            HashSet < string > names1 = new HashSet < string > {  
                "Rajeev",  
                "Akash",  
                "Amit",  
                "Deepak",  
                "Mohit"  
            };  
            names1.ExceptWith(names);  
            foreach(var name in names1) {  
                Console.WriteLine(name);  
            }  
            Console.ReadKey();  
        }  
    }  
}

Expect with

Now, let's go a step further, create a class and try to create a HashSet of the class type and add try to add the duplicates to it.

using System;  
using System.Collections.Generic;  
using System.Linq;  
using System.Text;  
using System.Threading.Tasks;  
namespace HashSetDemo {  
    class Program {  
        static void Main(string[] args) {  
            Console.WriteLine("-----Custom HashSet With Duplicates----");  
            HashSet < Employee > employees = new HashSet < Employee > {  
                {  
                    new Employee {  
                        Emp_Id = 1, Emp_name = "Rajeev", Dept_name = "IT"  
                    }  
                },  
                {  
                    new Employee {  
                        Emp_Id = 1, Emp_name = "Rajeev", Dept_name = "IT"  
                    }  
                },  
                {  
                    new Employee {  
                        Emp_Id = 3, Emp_name = "Akash", Dept_name = "IT"  
                    }  
                },  
                {  
                    new Employee {  
                        Emp_Id = 4, Emp_name = "Amit", Dept_name = "IT"  
                    }  
                }  
            };  
            Console.WriteLine("{0,-6}{1,10}{2,-8}", "Emp_Id", "Emp_name", "Dept_name");  
            Console.WriteLine("==============================");  
            foreach(var employee in employees) {  
                Console.WriteLine("{0,-8}{1,-10}{2,5}", employee.Emp_Id, employee.Emp_name, employee.Dept_name);  
            }  
            Console.WriteLine("==============================");  
            Console.ReadKey();  
        }  
    }  
    public class Employee {  
        public int Emp_Id {  
            get;  
            set;  
        }  
        public string Emp_name {  
            get;  
            set;  
        }  
        public string Dept_name {  
            get;  
            set;  
        }  
    }  
}

Add duplicate

We know that HashSet will not allow the duplicates into the collection but still in the output we are having the duplicate records. To overcome this drawback, we need to implement IEquatable interface, override Equals and GetHashCode methods.

using System;  
using System.Collections.Generic;  
using System.Linq;  
using System.Text;  
using System.Threading.Tasks;  
namespace HashSetDemo {  
    class Program {  
        static void Main(string[] args) {  
            Console.WriteLine("-----Custom HashSet With Duplicates----");  
            HashSet < Employee > employees = new HashSet < Employee > {  
                {  
                    new Employee {  
                        Emp_Id = 1, Emp_name = "Rajeev", Dept_name = "IT"  
                    }  
                },  
                {  
                    new Employee {  
                        Emp_Id = 1, Emp_name = "Rajeev", Dept_name = "IT"  
                    }  
                },  
                {  
                    new Employee {  
                        Emp_Id = 3, Emp_name = "Akash", Dept_name = "IT"  
                    }  
                },  
                {  
                    new Employee {  
                        Emp_Id = 4, Emp_name = "Amit", Dept_name = "IT"  
                    }  
                }  
            };  
            Console.WriteLine("{0,-6}{1,10}{2,-8}", "Emp_Id", "Emp_name", "Dept_name");  
            Console.WriteLine("==============================");  
            foreach(var employee in employees) {  
                Console.WriteLine("{0,-8}{1,-10}{2,5}", employee.Emp_Id, employee.Emp_name, employee.Dept_name);  
            }  
            Console.WriteLine("==============================");  
            Console.ReadKey();  
        }  
    }  
    public class Employee: IEquatable < Employee > {  
        public int Emp_Id {  
            get;  
            set;  
        }  
        public string Emp_name {  
            get;  
            set;  
        }  
        public string Dept_name {  
            get;  
            set;  
        }  
        public bool Equals(Employee other) {  
            return this.Emp_Id.Equals(other.Emp_Id);  
        }  
        public override int GetHashCode() {  
            return this.Emp_Id.GetHashCode();  
        }  
    }  
}

Add duplicate

Thus, HashSet is a generic collection, that does not allow duplicates. We can use HashSet to remove the duplicates from any collection like the List, using HashSet. For viewing the code, go to the following link.

HashSetC# HashSetExceptWithIntersectWithUnionWithDotNet HashSetHashSet C#

9 Comments

Join the conversation! Your thoughts help the community grow.

Jaydeep Patil4y ago
Nice Article Rajeev Keep Posting
Sunil jadhav7y ago
Nice article. Very useful one.
Pankajkumar Patel7y ago
Nice article
Maytas Taytas7y ago
Thanks, Rajeev. A want to as k a question. IEquatable intarface include Equals method, but not include GetHashCode method. Where did this method(GetHashCode) come from?
- Rajeev Punhani7y ago
  Hi Maytas, in the above code we are overriding GetHashCode method of object class.If we remove that then our custom hashset will allow duplicates.Please refer these articles for more . https://docs.microsoft.com/en-us/dotnet/api/system.iequatable-1?redirectedfrom=MSDN&view=netframework-4.8#notes-to-implementers https://www.codeproject.com/Articles/20592/Implementing-IEquatable-Properly
Raja T10y ago
Nice, Thanks for sharing
kalu singh rao10y ago
Nice...
Raja10y ago
Nice Share...
Praveen Sreeram10y ago
Very nice

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace HashSetDemo { class Program { static void Main(string[] args) { HashSet < string > names = new HashSet < string > { "Rajeev", "Akash", "Amit" }; foreach(var name in names) { Console.WriteLine(name); } Console.ReadKey(); } } }

using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace HashSetDemo { class Program { static void Main(string[] args) { HashSet < string > names = new HashSet < string > { "Rajeev", "Akash", "Amit" }; names.Add("Rajeev"); //duplicates are not added into collection. foreach(var name in names) { Console.WriteLine(name); } Console.ReadKey(); } } }

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace HashSetDemo { class Program { static void Main(string[] args) { HashSet < string > names = new HashSet < string > { "Rajeev", "Akash", "Amit" }; HashSet < string > names1 = new HashSet < string > { "Rajeev", "Akash", "Amit", "Deepak", "Mohit" }; names.UnionWith(names1); foreach(var name in names) { Console.WriteLine(name); } Console.ReadKey(); } } }

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace HashSetDemo { class Program { static void Main(string[] args) { HashSet < string > names = new HashSet < string > { "Rajeev", "Akash", "Amit" }; HashSet < string > names1 = new HashSet < string > { "Rajeev", "Akash", "Amit", "Deepak", "Mohit" }; names.IntersectWith(names1); foreach(var name in names) { Console.WriteLine(name); } Console.ReadKey(); } } }

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace HashSetDemo { class Program { static void Main(string[] args) { HashSet < string > names = new HashSet < string > { "Rajeev", "Akash", "Amit" }; HashSet < string > names1 = new HashSet < string > { "Rajeev", "Akash", "Amit", "Deepak", "Mohit" }; names1.ExceptWith(names); foreach(var name in names1) { Console.WriteLine(name); } Console.ReadKey(); } } }

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace HashSetDemo { class Program { static void Main(string[] args) { Console.WriteLine("-----Custom HashSet With Duplicates----"); HashSet < Employee > employees = new HashSet < Employee > { { new Employee { Emp_Id = 1, Emp_name = "Rajeev", Dept_name = "IT" } }, { new Employee { Emp_Id = 1, Emp_name = "Rajeev", Dept_name = "IT" } }, { new Employee { Emp_Id = 3, Emp_name = "Akash", Dept_name = "IT" } }, { new Employee { Emp_Id = 4, Emp_name = "Amit", Dept_name = "IT" } } }; Console.WriteLine("{0,-6}{1,10}{2,-8}", "Emp_Id", "Emp_name", "Dept_name"); Console.WriteLine("=============================="); foreach(var employee in employees) { Console.WriteLine("{0,-8}{1,-10}{2,5}", employee.Emp_Id, employee.Emp_name, employee.Dept_name); } Console.WriteLine("=============================="); Console.ReadKey(); } } public class Employee { public int Emp_Id { get; set; } public string Emp_name { get; set; } public string Dept_name { get; set; } } }

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace HashSetDemo { class Program { static void Main(string[] args) { Console.WriteLine("-----Custom HashSet With Duplicates----"); HashSet < Employee > employees = new HashSet < Employee > { { new Employee { Emp_Id = 1, Emp_name = "Rajeev", Dept_name = "IT" } }, { new Employee { Emp_Id = 1, Emp_name = "Rajeev", Dept_name = "IT" } }, { new Employee { Emp_Id = 3, Emp_name = "Akash", Dept_name = "IT" } }, { new Employee { Emp_Id = 4, Emp_name = "Amit", Dept_name = "IT" } } }; Console.WriteLine("{0,-6}{1,10}{2,-8}", "Emp_Id", "Emp_name", "Dept_name"); Console.WriteLine("=============================="); foreach(var employee in employees) { Console.WriteLine("{0,-8}{1,-10}{2,5}", employee.Emp_Id, employee.Emp_name, employee.Dept_name); } Console.WriteLine("=============================="); Console.ReadKey(); } } public class Employee: IEquatable < Employee > { public int Emp_Id { get; set; } public string Emp_name { get; set; } public string Dept_name { get; set; } public bool Equals(Employee other) { return this.Emp_Id.Equals(other.Emp_Id); } public override int GetHashCode() { return this.Emp_Id.GetHashCode(); } } }