{"id":77221,"date":"2022-11-21T08:00:51","date_gmt":"2022-11-21T07:00:51","guid":{"rendered":"https:\/\/code-maze.com\/?p=77221"},"modified":"2023-06-15T14:54:52","modified_gmt":"2023-06-15T12:54:52","slug":"csharp-hashset-vs-sortedset","status":"publish","type":"post","link":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/","title":{"rendered":"HashSet vs SortedSet in C#"},"content":{"rendered":"

The HashSet<T> and SortedSet<T>\u00a0classes in the System.Collections.Generic<\/code> namespace define two ways of storing and iterating over a collection of objects in C#. Both classes have pros and cons, so which one should we use?<\/p>\n

This article is going to compare and contrast the two types of collections and when it’s appropriate to use each.\u00a0<\/p>\n

To download the source code for this article, you can visit our GitHub repository<\/a>.<\/div>\n

So without further ado, let’s get started!<\/p>\n

<\/a>What Is a HashSet in C#<\/strong>?<\/h2>\n

A<\/strong> HashSet<\/code> is a collection of unique elements that uses a<\/strong> hash table<\/a> for storage, allowing faster retrieval of elements than other collection types<\/strong>. Adding and removing elements to the HashSet<\/code> also has constant time complexity. However, it does not maintain insertion order and cannot access elements by index.<\/p>\n

To go into details about this collection, you can refer to this article<\/a> to learn more about how HashSet<\/code> works in C#.<\/p>\n

<\/a>What Is a SortedSet in C#?<\/h2>\n

A SortedSet<\/code>, in C#, is a collection of unique elements sorted according to their natural ordering or a specified comparator<\/strong>. It allows for fast retrieval of elements and efficient operations on subsets.<\/p>\n

One notable feature of the SortedSet<\/code> is its ability to efficiently perform set operations such as union, intersection, and difference, which makes it particularly useful for tasks such as creating a list of unique elements from multiple sets.<\/p>\n

A SortedSet<\/code> does not allow null values or permit duplicate elements<\/strong>. Trying to add a duplicate element will not affect the set<\/strong>.\u00a0<\/p>\n

Please refer to this article<\/a> to learn more about how SortedSet<\/code> works in C#.<\/p>\n

<\/a>Similarities Between a HashSet and a SortedSet<\/h2>\n

HashSet<T><\/code> and SortedSet<T><\/code> objects store unique elements because they implement the ISet<T><\/a>\u00a0interface.\u00a0<\/p>\n

Both data structures offer better performance<\/a> when adding, retrieving, and searching operations than other collections, such as lists<\/a> and arrays<\/a>.\u00a0<\/p>\n

<\/a>Differences Between a HashSet and a SortedSet<\/h2>\n

HashSet<\/code> and SortedSet<\/code> objects use different data structures to store data.\u00a0 \u00a0<\/p>\n

The HashSet<T><\/code> class uses a hash table to organize its elements. In contrast, a SortedSet<T><\/code> class uses a balanced binary tree data structure to maintain elements in a specific order. Therefore, the SortedSet<T><\/code> class has slower retrieval operations than a HashSet<T><\/code> class but can easily access elements in a specific order.<\/p>\n

A SortedSet<T><\/code> can retrieve a subset of elements within a specific range using the SortedSet<T>.GetViewBetween(T, T)<\/code> method, which is not available in the HashSet<T><\/code> class.\u00a0<\/p>\n

Additionally, SortedSet<T><\/code> allows us to retrieve the minimum and maximum elements through its SortedSet<T>.Max<\/code> and\u00a0 SortedSet<T>.Min<\/code> properties, while the HashSet<T><\/code> class lacks them. It achieves this by implementing the IComparer<T> interface.\u00a0<\/p>\n

Let’s analyze how HashSet<\/code> and SortedSet<\/code> objects perform theoretically and then use benchmarks to test those theories.<\/p>\n

<\/a>Big O Analysis<\/h2>\n

Big O analysis is a way of determining the efficiency and complexity of how an algorithm performs. It specifically looks at the worst-case scenario for the algorithm, as that will give the upper bound on its runtime.<\/p>\n

So, how do HashSet and SortedSet objects perform?<\/strong><\/p>\n

We can use Big O analysis to assess how the data structures perform when handling crucial CRUD operations:<\/p>\n\n\n\n\n\t\n\n\t\n\t\n\t\n\t\n\t
Operation<\/th>HashSet<\/th>SortedSet<\/th>\n<\/tr>\n<\/thead>\n
Iteration<\/td>O(N)<\/td>O(N)<\/td>\n<\/tr>\n
Search<\/td>O(1)<\/td>O(Log N)<\/td>\n<\/tr>\n
Insertion<\/td>O(1)<\/td>O(Log N)<\/td>\n<\/tr>\n
Removing Elements<\/td>O(1)<\/td>O(Log N)<\/td>\n<\/tr>\n
Enumerating Elements in Sorted Order<\/td>O(N Log N)<\/td>O(N)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n\n

HashSet<T><\/code> and SortedSet<T><\/code> classes perform similarly when iterating through elements, as the operation depends on the input size, hence, has a performance of O(N).<\/p>\n

Additionally, the HashSet<T><\/code> is faster than a SortedSet<T><\/code> when searching elements, as it has a constant time lookup performance of O(1), while the latter has O(N) performance<\/strong> assuming the last element is the one we are looking for.\u00a0<\/p>\n

When adding or removing elements, the HashSet<T><\/code> class performs better than the SortedSet<T><\/code> class. The HashSet<T><\/code> class uses a hash table to organize its elements; inserting an element is an O(1) operation<\/strong>. On the other hand, the SortedSet<T><\/code> uses a binary tree<\/a> with a Root node and a Left and Right node on every node instance.\u00a0Since the SortedSet<T><\/code> class ensures that the elements are in the correct order, every insertion operation places the new element in the correct location in the set, making it an O(log N) operation<\/strong>.<\/p>\n

The HashSet<T><\/code> class performs poorly when enumerating elements, as we can’t access them by their indices<\/strong>. We may be forced to use an enumerator or copy the object to a different collection, such as a list, to enumerate its elements, which takes O(N log N)<\/strong> time. On the other hand, the elements in the SortedSet<T><\/code> objects are in the correct order; hence, enumeration processes take O(N) time<\/strong>.<\/p>\n

Without further ado, let’s test how these classes perform!<\/p>\n

<\/a>Performance Benchmarks<\/h2>\n

First, let’s implement a function that returns a list of integers. We are going to use it to initialize our SortedSet<\/code> and HashSet<\/code> objects:<\/p>\n

private List<int> RandomInts(int size)\r\n{\r\n    var rand = new Random();\r\n    var numbers = new List<int>();\r\n\r\n    for (int i = 0; i < size - 1; i++)\r\n    {\r\n        numbers.Add(rand.Next());\r\n    }\r\n\r\n    numbers.Add(Int32.MaxValue - 1);\r\n\r\n    return numbers;\r\n}<\/pre>\n
Our RandomInts()<\/code> method takes the number of integers to generate as its sole input. It uses the inbuilt random<\/a> class to generate random numbers and inserts each value into a List<int><\/code> object before returning it. Also, we add an integer Int32.MaxValue - 1<\/code>, which we are going to use later.\u00a0<\/p>\n
Next, let’s initialize our SortedSet<\/code> and HashSet<\/code> objects by using our RandomInts()<\/code> method:<\/p>\n
private readonly List<int> _numList;\r\nprivate readonly HashSet<int> _hashSet;\r\nprivate readonly SortedSet<int> _sortedSet;\r\nprivate readonly int _searchValue;\r\n\r\npublic Operations()\r\n{\r\n    _numList = RandomInts(1000000);\r\n    _hashSet = InitializeIntHashSet();\r\n    _sortedSet = InitializeIntSortedSet();\r\n    _searchValue = Int32.MaxValue - 1;\r\n}\r\n\r\npublic HashSet<int> InitializeIntHashSet() \r\n{\r\n    var hashSet = new HashSet<int>();\r\n\r\n    foreach (var number in _numList) \r\n    {\r\n        hashSet.Add(number);\r\n    }\r\n\r\n    return hashSet;\r\n}\r\n\r\npublic SortedSet<int> InitializeIntSortedSet()\r\n{\r\n    var sortedSet = new SortedSet<int>();\r\n\r\n    foreach (var number in _numList)\r\n    {\r\n        sortedSet.Add(number);\r\n    }\r\n\r\n    return sortedSet;\r\n}<\/pre>\n
Here, we populate the HashSet<int><\/code> and SortedSet<int><\/code> objects with one million integers, which covers the iteration and insertion of elements operations<\/strong>. However, we must remember that these data structures hold unique elements; hence, the objects may have fewer values if _numList<\/code> contains duplicates.\u00a0<\/p>\n
<\/a>Search and Remove Elements From the HashSet and SortedSet<\/h3>\n
Let’s check whether an element exists in our SortedSet<\/code> and HashSet<\/code> objects by invoking the Contains()<\/code> method:<\/p>\n
public bool SearchSortedSet()\r\n{\r\n    return _sortedSet.Contains(_searchValue);\r\n}\r\n\r\npublic bool SearchHashSet()\r\n{\r\n    return _hashSet.Contains(_searchValue);\r\n}<\/pre>\n
We expect these methods to return true as _searchValue<\/code> is present in our SortedSet<\/code> and HashSet<\/code> objects.<\/p>\n
Next, let’s implement functions to remove elements by invoking the Remove()<\/code> method:<\/p>\n
public HashSet<int> RemoveElementFromHashSet()\r\n{\r\n    _hashSet.Remove(_searchValue);\r\n\r\n    return _hashSet;\r\n}\r\n\r\npublic SortedSet<int> RemoveElementFromSortedSet()\r\n{\r\n    _sortedSet.Remove(_searchValue);\r\n\r\n    return _sortedSet;\r\n}<\/pre>\n
Since both the HashSet<T><\/code> and SortedSet<T><\/code> classes support the RemoveWhere(Predicate T)<\/code> method, let’s implement these functions:<\/p>\n
public HashSet<int> RemoveWhereFromHashSet()\r\n{\r\n    _hashSet.RemoveWhere(IsOdd);\r\n\r\n    return _hashSet;\r\n}\r\n\r\npublic SortedSet<int> RemoveWhereFromSortedSet()\r\n{\r\n    _sortedSet.RemoveWhere(IsOdd);\r\n\r\n    return _sortedSet;\r\n}\r\n\r\nprivate bool IsOdd(int num)\r\n{\r\n    return num % 2 == 1;\r\n}<\/pre>\n
We use the IsOdd()<\/code> method as our predicate<\/a> for the RemoveWhere()<\/code> method, which removes all the odd numbers from both objects.\u00a0<\/p>\n
<\/a>How to Sort Elements in a Sorted Order<\/h3>\n
Sometimes, we need to sort the elements in our SortedSet<\/code> or HashSet<\/code> objects in a specific order:<\/p>\n
public List<int> SortHashSetElements()\r\n{\r\n    var sortElements = _hashSet.OrderBy(element => element).ToList();\r\n\r\n    return sortElements;\r\n}\r\n\r\npublic List<int> SortSortedSetElements()\r\n{\r\n    return _sortedSet.ToList();\r\n}<\/pre>\n
Since the elements in the _sortedSet<\/code> are in the correct order, we invoke the ToList()<\/code> method to enumerate them.<\/p>\n
But, for _heshSet<\/code>, we use the OrderBy()<\/code> method to sort the elements in ascending order in our _hashSet<\/code>.<\/p>\n
Alternatively, we can convert the _hashSet<\/code> object into different collections, such as arrays, before sorting them:<\/p>\n
var array = _hashSet.ToArray();\r\nArray.Sort(array);<\/pre>\n
<\/a>Performance Results<\/h3>\n
Finally, let’s assess how the SortedSet<\/code> and HashSet<\/code> objects perform when performing our CRUD operations:<\/p>\n
|                     Method |                 Mean |             StdDev |               Median | Allocated |\r\n|--------------------------- |---------------------:|-------------------:|---------------------:|----------:|\r\n|       InitializeIntHashSet |   147,134,671.465 ns |  14,192,012.583 ns |   150,572,175.000 ns |43111216 B |\r\n|     InitializeIntSortedSet | 1,285,055,140.000 ns | 127,630,638.873 ns | 1,276,749,550.000 ns |39991392 B |\r\n|                            |                      |                    |                      |           |\r\n|   RemoveElementFromHashSet |            10.007 ns |           2.159 ns |             9.582 ns |         - |\r\n| RemoveElementFromSortedSet |           287.854 ns |          37.483 ns |           278.201 ns |         - |\r\n|                            |                      |                    |                      |           |\r\n|     RemoveWhereFromHashSet |     7,580,281.445 ns |     415,922.431 ns |     7,480,238.281 ns |      70 B |\r\n|   RemoveWhereFromSortedSet |    49,730,196.986 ns |   5,309,548.323 ns |    47,545,329.167 ns | 4098112 B |\r\n|                            |                      |                    |                      |           |\r\n|              SearchHashSet |             8.271 ns |           1.907 ns |             7.558 ns |         - |\r\n|\u00a0           SearchSortedSet |           118.102 ns |           1.664 ns |           117.925 ns |         - | \r\n|                            |                      |                    |                      |           |   \r\n|      SortSortedSetElements |    87,276,315.625 ns |   1,674,766.333 ns |    86,826,458.333 ns | 4001217 B |\r\n|        SortHashSetElements |   492,307,633.000 ns |  89,256,871.787 ns |   492,247,450.000 ns |15997040 B |<\/pre>\n
We can see that the HashSet<T><\/code> class is faster than the SortedSet<T><\/code> classes in search, addition, and data removal processes<\/strong>. The HashSet<T><\/code> class performs better in these operations since\u00a0it uses a hash table instead of a binary tree in a SortedSet<T><\/code> object as its underlying data structure.\u00a0<\/p>\n
Although the test results show the SortedSet<T><\/code> class performs better than the HashSet<T><\/code> class when enumerating elements in sorted order, we should remember that the sorting process takes place when initializing<\/strong> the<\/strong> SortedSet<T><\/code>, which is slower than initializing the HashSet<T><\/code> class.\u00a0<\/strong>Therefore, to sort elements in the SortedSet<T><\/code> object, we simply convert it into a List<T><\/code>, while in the HashSet<T><\/code> object, we have to order the elements before adding them into a List<T><\/code>.\u00a0<\/p>\n
<\/a>Conclusion<\/h2>\n
So, in this article, we learn the similarities and differences between the HashSet<T> and SortedSet<T> classes in C#.<\/p>\n
The HashSet<T><\/code> class is the way to go if we need to store unique elements and not care about their order<\/strong>. However, the SortedSet<T><\/code> class is our best bet for sorting unique data while adding elements.\u00a0<\/p>\n
These collections have different performance<\/a> characteristics depending on how we intend to use them. The HashSet<T><\/code> class is generally faster for lookup operations, while the SortedSet<T><\/code> class has better enumeration<\/a> performance.<\/p>\n","protected":false},"excerpt":{"rendered":"
The HashSet<T> and SortedSet<T>\u00a0classes in the System.Collections.Generic namespace define two ways of storing and iterating over a collection of objects in C#. Both classes have pros and cons, so which one should we use? This article is going to compare and contrast the two types of collections and when it’s appropriate to use each.\u00a0 So […]<\/p>\n","protected":false},"author":6,"featured_media":62189,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_et_pb_use_builder":"","_et_pb_old_content":"","_et_gb_content_width":"","footnotes":""},"categories":[12],"tags":[1476,1477,1487],"class_list":["post-77221","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-csharp","tag-hashset","tag-hashset-in-c","tag-sortedset","et-has-post-format-content","et_post_format-et-post-format-standard"],"yoast_head":"\nHashSet vs SortedSet in C# - Code Maze<\/title>\n<meta name=\"description\" content=\"In this article, we are going to compare the HashSet and SortedSet classes in C#, looking at the similarities and differences.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"HashSet vs SortedSet in C# - Code Maze\" \/>\n<meta property=\"og:description\" content=\"In this article, we are going to compare the HashSet and SortedSet classes in C#, looking at the similarities and differences.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/\" \/>\n<meta property=\"og:site_name\" content=\"Code Maze\" \/>\n<meta property=\"article:published_time\" content=\"2022-11-21T07:00:51+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-06-15T12:54:52+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/code-maze.com\/wp-content\/uploads\/2021\/12\/social-csharp.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1100\" \/>\n\t<meta property=\"og:image:height\" content=\"620\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Code Maze\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@https:\/\/twitter.com\/CodeMazeBlog\" \/>\n<meta name=\"twitter:site\" content=\"@CodeMazeBlog\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Code Maze\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"6 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":[\"Article\",\"BlogPosting\"],\"@id\":\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/\"},\"author\":{\"name\":\"Code Maze\",\"@id\":\"https:\/\/code-maze.com\/#\/schema\/person\/09d29b223012c8e94a68ba62861d0b04\"},\"headline\":\"HashSet vs SortedSet in C#\",\"datePublished\":\"2022-11-21T07:00:51+00:00\",\"dateModified\":\"2023-06-15T12:54:52+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/\"},\"wordCount\":1218,\"commentCount\":2,\"publisher\":{\"@id\":\"https:\/\/code-maze.com\/#organization\"},\"image\":{\"@id\":\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/code-maze.com\/wp-content\/uploads\/2021\/12\/social-csharp.png\",\"keywords\":[\"hashset\",\"hashset in c#\",\"sortedset\"],\"articleSection\":[\"C#\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/\",\"url\":\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/\",\"name\":\"HashSet vs SortedSet in C# - Code Maze\",\"isPartOf\":{\"@id\":\"https:\/\/code-maze.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/code-maze.com\/wp-content\/uploads\/2021\/12\/social-csharp.png\",\"datePublished\":\"2022-11-21T07:00:51+00:00\",\"dateModified\":\"2023-06-15T12:54:52+00:00\",\"description\":\"In this article, we are going to compare the HashSet and SortedSet classes in C#, looking at the similarities and differences.\",\"breadcrumb\":{\"@id\":\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#primaryimage\",\"url\":\"https:\/\/code-maze.com\/wp-content\/uploads\/2021\/12\/social-csharp.png\",\"contentUrl\":\"https:\/\/code-maze.com\/wp-content\/uploads\/2021\/12\/social-csharp.png\",\"width\":1100,\"height\":620,\"caption\":\"C# Development\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/code-maze.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"HashSet vs SortedSet in C#\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/code-maze.com\/#website\",\"url\":\"https:\/\/code-maze.com\/\",\"name\":\"Code Maze\",\"description\":\"Learn. Code. Succeed.\",\"publisher\":{\"@id\":\"https:\/\/code-maze.com\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/code-maze.com\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/code-maze.com\/#organization\",\"name\":\"Code Maze\",\"url\":\"https:\/\/code-maze.com\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/code-maze.com\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/code-maze.com\/wp-content\/uploads\/2020\/01\/Code-Maze-Only-Logo-Transparent-HRez.png\",\"contentUrl\":\"https:\/\/code-maze.com\/wp-content\/uploads\/2020\/01\/Code-Maze-Only-Logo-Transparent-HRez.png\",\"width\":3511,\"height\":3510,\"caption\":\"Code Maze\"},\"image\":{\"@id\":\"https:\/\/code-maze.com\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/x.com\/CodeMazeBlog\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/code-maze.com\/#\/schema\/person\/09d29b223012c8e94a68ba62861d0b04\",\"name\":\"Code Maze\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/code-maze.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/code-maze.com\/wp-content\/uploads\/2020\/01\/Code-Maze-Only-Logo-Transparent-HRez-150x150.png\",\"contentUrl\":\"https:\/\/code-maze.com\/wp-content\/uploads\/2020\/01\/Code-Maze-Only-Logo-Transparent-HRez-150x150.png\",\"caption\":\"Code Maze\"},\"description\":\"This is the standard author on the site. Most articles are published by individual authors, with their profiles, but when several authors have contributed, we publish collectively as a part of this profile.\",\"sameAs\":[\"https:\/\/www.linkedin.com\/company\/codemaze\/\",\"https:\/\/x.com\/https:\/\/twitter.com\/CodeMazeBlog\"],\"url\":\"https:\/\/code-maze.com\/author\/codemazecontributor\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"HashSet vs SortedSet in C# - Code Maze","description":"In this article, we are going to compare the HashSet and SortedSet classes in C#, looking at the similarities and differences.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/","og_locale":"en_US","og_type":"article","og_title":"HashSet vs SortedSet in C# - Code Maze","og_description":"In this article, we are going to compare the HashSet and SortedSet classes in C#, looking at the similarities and differences.","og_url":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/","og_site_name":"Code Maze","article_published_time":"2022-11-21T07:00:51+00:00","article_modified_time":"2023-06-15T12:54:52+00:00","og_image":[{"width":1100,"height":620,"url":"https:\/\/code-maze.com\/wp-content\/uploads\/2021\/12\/social-csharp.png","type":"image\/png"}],"author":"Code Maze","twitter_card":"summary_large_image","twitter_creator":"@https:\/\/twitter.com\/CodeMazeBlog","twitter_site":"@CodeMazeBlog","twitter_misc":{"Written by":"Code Maze","Est. reading time":"6 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":["Article","BlogPosting"],"@id":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#article","isPartOf":{"@id":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/"},"author":{"name":"Code Maze","@id":"https:\/\/code-maze.com\/#\/schema\/person\/09d29b223012c8e94a68ba62861d0b04"},"headline":"HashSet vs SortedSet in C#","datePublished":"2022-11-21T07:00:51+00:00","dateModified":"2023-06-15T12:54:52+00:00","mainEntityOfPage":{"@id":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/"},"wordCount":1218,"commentCount":2,"publisher":{"@id":"https:\/\/code-maze.com\/#organization"},"image":{"@id":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#primaryimage"},"thumbnailUrl":"https:\/\/code-maze.com\/wp-content\/uploads\/2021\/12\/social-csharp.png","keywords":["hashset","hashset in c#","sortedset"],"articleSection":["C#"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/","url":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/","name":"HashSet vs SortedSet in C# - Code Maze","isPartOf":{"@id":"https:\/\/code-maze.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#primaryimage"},"image":{"@id":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#primaryimage"},"thumbnailUrl":"https:\/\/code-maze.com\/wp-content\/uploads\/2021\/12\/social-csharp.png","datePublished":"2022-11-21T07:00:51+00:00","dateModified":"2023-06-15T12:54:52+00:00","description":"In this article, we are going to compare the HashSet and SortedSet classes in C#, looking at the similarities and differences.","breadcrumb":{"@id":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#primaryimage","url":"https:\/\/code-maze.com\/wp-content\/uploads\/2021\/12\/social-csharp.png","contentUrl":"https:\/\/code-maze.com\/wp-content\/uploads\/2021\/12\/social-csharp.png","width":1100,"height":620,"caption":"C# Development"},{"@type":"BreadcrumbList","@id":"https:\/\/code-maze.com\/csharp-hashset-vs-sortedset\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/code-maze.com\/"},{"@type":"ListItem","position":2,"name":"HashSet vs SortedSet in C#"}]},{"@type":"WebSite","@id":"https:\/\/code-maze.com\/#website","url":"https:\/\/code-maze.com\/","name":"Code Maze","description":"Learn. Code. Succeed.","publisher":{"@id":"https:\/\/code-maze.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/code-maze.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/code-maze.com\/#organization","name":"Code Maze","url":"https:\/\/code-maze.com\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/code-maze.com\/#\/schema\/logo\/image\/","url":"https:\/\/code-maze.com\/wp-content\/uploads\/2020\/01\/Code-Maze-Only-Logo-Transparent-HRez.png","contentUrl":"https:\/\/code-maze.com\/wp-content\/uploads\/2020\/01\/Code-Maze-Only-Logo-Transparent-HRez.png","width":3511,"height":3510,"caption":"Code Maze"},"image":{"@id":"https:\/\/code-maze.com\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/x.com\/CodeMazeBlog"]},{"@type":"Person","@id":"https:\/\/code-maze.com\/#\/schema\/person\/09d29b223012c8e94a68ba62861d0b04","name":"Code Maze","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/code-maze.com\/#\/schema\/person\/image\/","url":"https:\/\/code-maze.com\/wp-content\/uploads\/2020\/01\/Code-Maze-Only-Logo-Transparent-HRez-150x150.png","contentUrl":"https:\/\/code-maze.com\/wp-content\/uploads\/2020\/01\/Code-Maze-Only-Logo-Transparent-HRez-150x150.png","caption":"Code Maze"},"description":"This is the standard author on the site. Most articles are published by individual authors, with their profiles, but when several authors have contributed, we publish collectively as a part of this profile.","sameAs":["https:\/\/www.linkedin.com\/company\/codemaze\/","https:\/\/x.com\/https:\/\/twitter.com\/CodeMazeBlog"],"url":"https:\/\/code-maze.com\/author\/codemazecontributor\/"}]}},"_links":{"self":[{"href":"https:\/\/code-maze.com\/wp-json\/wp\/v2\/posts\/77221","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/code-maze.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/code-maze.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/code-maze.com\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/code-maze.com\/wp-json\/wp\/v2\/comments?post=77221"}],"version-history":[{"count":7,"href":"https:\/\/code-maze.com\/wp-json\/wp\/v2\/posts\/77221\/revisions"}],"predecessor-version":[{"id":94979,"href":"https:\/\/code-maze.com\/wp-json\/wp\/v2\/posts\/77221\/revisions\/94979"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/code-maze.com\/wp-json\/wp\/v2\/media\/62189"}],"wp:attachment":[{"href":"https:\/\/code-maze.com\/wp-json\/wp\/v2\/media?parent=77221"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/code-maze.com\/wp-json\/wp\/v2\/categories?post=77221"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/code-maze.com\/wp-json\/wp\/v2\/tags?post=77221"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}