Which is the best way to find if a key exists in C# SortedList?
-
28-10-2019 - |
Question
Which is the best way to find if a key exists in C# SortedList?
The question is quite clear, I have a SortedList represents an associated array. Both key and values are string. I'm thinking of scanning linear but binary search is faster coz it's 'Sorted'.
I wonder if there's a standard way to find the pair by key, like noted in MSDN or some where popular?
Solution
ContainsKey
is the best way to find out if a key exists. It is already optimized, there is no need for you to make a custom search algorithm:
"This method uses a binary search algorithm; therefore, this method is an O(log n) operation, where n is Count."
Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow