What .NET collection provides the fastest search

by

In the most general case, consider System.Collections.Generic.HashSet as your default “Contains” workhorse data structure, because it takes constant time to evaluate Contains.

The actual answer to “What is the fastest searchable collection” depends on your specific data size, ordered-ness, cost-of-hashing, and search frequency.

More Related Contents:

  1. Creating a blocking Queue in .NET?
  2. What’s the best way of implementing a thread-safe Dictionary?
  3. Bidirectional 1 to 1 Dictionary in C#
  4. .NET HashTable Vs Dictionary – Can the Dictionary be as fast?
  5. C# Set collection?
  6. Collection versus List what should you use on your interfaces?
  7. Is there a built-in method to compare collections?
  8. ReadOnlyCollection or IEnumerable for exposing member collections?
  9. How to check if IEnumerable is null or empty?
  10. Is there anything like asynchronous BlockingCollection?
  11. Does List guarantee insertion order?
  12. The opposite of Intersect()
  13. C# Sortable collection which allows duplicate keys
  14. Does the Enumerator of a Dictionary return key value pairs in the order they were added?
  15. Does C# have a way of giving me an immutable Dictionary?
  16. Thread safe collections in .NET
  17. Initial capacity of collection types, e.g. Dictionary, List
  18. C# List – Removing items while looping / iterating [duplicate]
  19. Returning ‘IList’ vs ‘ICollection’ vs ‘Collection’
  20. Is it possible to create some IGrouping object
  21. IEnumerable and order
  22. What’s Wrong with an ArrayList?
  23. How to get random values from array in C# [duplicate]
  24. How to abort a Task like aborting a Thread (Thread.Abort method)?
  25. Regular Expression to split on spaces unless in quotes
  26. Is it safe to check floating point values for equality to 0?
  27. When to use abstract classes?
  28. Using FolderBrowserDialog in WPF application [duplicate]
  29. Truncate string on whole words in .NET C#
  30. How to convert DataTable to class Object?

Leave a Comment