What is the difference between HashSet and List?

by

Unlike a List<> …

  1. A HashSet is a List with no duplicate members.

  2. Because a HashSet is constrained to contain only unique entries, the internal structure is optimised for searching (compared with a list) – it is considerably faster

  3. Adding to a HashSet returns a boolean – false if addition fails due to already existing in Set

  4. Can perform mathematical set operations against a Set: Union/Intersection/IsSubsetOf etc.

  5. HashSet doesn’t implement IList only ICollection

  6. You cannot use indices with a HashSet, only enumerators.

The main reason to use a HashSet would be if you are interested in performing Set operations.

Given 2 sets: hashSet1 and hashSet2

 //returns a list of distinct items in both sets
 HashSet set3 = set1.Union( set2 );

flies in comparison with an equivalent operation using LINQ. It’s also neater to write!

More Related Contents:

  1. Array versus List: When to use which?
  2. HashSet vs. List performance
  3. Performance of Arrays vs. Lists
  4. What’s the difference between ViewData and ViewBag?
  5. Using related data stored in a 2 dimensional array
  6. Does HashSet preserve insertion order?
  7. What is the difference between List (of T) and Collection(of T)?
  8. HashSet versus Dictionary w.r.t searching time to find if an item exists
  9. .NET List Concat vs AddRange
  10. How to perform a binary search on IList?
  11. Does a List guarantee that items will be returned in the order they were added?
  12. Which is faster: clear collection or instantiate new
  13. Serializing a list of Key/Value pairs to XML
  14. LINQ to Entities does not recognize the method
  15. store image in database or in a system file? [closed]
  16. Why/when should you use nested classes in .net? Or shouldn’t you?
  17. Calling 32bit Code from 64bit Process
  18. ArgumentNullException or NullReferenceException from extension method?
  19. How do you enable “Enable .NET Framework source stepping”?
  20. Option Strict On and .NET for VB6 programmers
  21. Changing the type of an (Entity Framework) entity that is part of an inheritance hierarchy
  22. Removing .aspx from pages using rewriteModule?
  23. Open .net framework 4.5 project in VS 2022. Is there any workaround?
  24. How can I install .NET framework as a prerequisite using Inno Setup?
  25. .NET, the SqlConnection object, and multi-threading
  26. How to programmatically restart windows explorer process
  27. what is IEnumerable in .net
  28. Can I pass non-string to WCF RESTful service using UriTemplate?
  29. How can I determine if a file is an image file in .NET?
  30. Is the CLR a virtual machine?

Leave a Comment