Skip to main content

Impress your colleagues with your knowledge about… HashSet

Sometimes when working with .NET you discover some hidden gems. Some of them very useful, other ones a little bit harder to find a good way to benefit from their functionality.

.NET offers a lot of collection types out-of-the-box. Most developers just use the List<T> without much thought. However there are a lot of (better?) alternatives available. One of the collection types that doesn’t receive a lot of love is the HashSet<T>.

What makes a HashSet<T> different from a regular List<T>?

HashSet is an unordered collection containing unique elements. It offers the standard collection operations Add, Remove, Contains, but since it uses a hash-based implementation, these operations has a cost of O(1). (Compare this to the List<T> for example, which has a cost of O(n) for Contains and Remove.) What this means it does not matter how many elements HashSet has it will take same amount of time to check if there's such element or not. HashSet also provides standard set operations such as union, intersection, and symmetric difference.

Most programming languages have their own (Hash)Set implementation. The HashSet class in C#  not preserves the order of elements. This makes it much faster than a regular List, but it doesn’t allow access by indices. To access elements you can either use an enumerator or use the built-in function to convert the HashSet into a List and iterate through that.

Here are some performance benchmarks: http://theburningmonk.com/2011/03/hashset-vs-list-vs-dictionary/

Popular posts from this blog

DevToys–A swiss army knife for developers

As a developer there are a lot of small tasks you need to do as part of your coding, debugging and testing activities.  DevToys is an offline windows app that tries to help you with these tasks. Instead of using different websites you get a fully offline experience offering help for a large list of tasks. Many tools are available. Here is the current list: Converters JSON <> YAML Timestamp Number Base Cron Parser Encoders / Decoders HTML URL Base64 Text & Image GZip JWT Decoder Formatters JSON SQL XML Generators Hash (MD5, SHA1, SHA256, SHA512) UUID 1 and 4 Lorem Ipsum Checksum Text Escape / Unescape Inspector & Case Converter Regex Tester Text Comparer XML Validator Markdown Preview Graphic Color B

Help! I accidently enabled HSTS–on localhost

I ran into an issue after accidently enabling HSTS for a website on localhost. This was not an issue for the original website that was running in IIS and had a certificate configured. But when I tried to run an Angular app a little bit later on http://localhost:4200 the browser redirected me immediately to https://localhost . Whoops! That was not what I wanted in this case. To fix it, you need to go the network settings of your browser, there are available at: chrome://net-internals/#hsts edge://net-internals/#hsts brave://net-internals/#hsts Enter ‘localhost’ in the domain textbox under the Delete domain security policies section and hit Delete . That should do the trick…

Azure DevOps/ GitHub emoji

I’m really bad at remembering emoji’s. So here is cheat sheet with all emoji’s that can be used in tools that support the github emoji markdown markup: All credits go to rcaviers who created this list.