Какой лучший способ узнать, существует ли ключ в C # SortedList?

Question

Какой лучший способ найти, если ключ существует в C # SortedList?

Вопрос совершенно ясен, у меня SortedList представляет связанный массив.Ключ и значения являются строковыми.Я думаю о линейном сканировании, но бинарный поиск быстрее, потому что он «отсортирован».

Интересно, есть ли стандартный способ найти пару по ключу, как отмечено в MSDN или где-то популярнее?

Answer 1

ContainsKey - лучший способ узнать, существует ли ключ. Он уже оптимизирован, вам не нужно создавать собственный алгоритм поиска:

"Этот метод использует алгоритм двоичного поиска; следовательно, этот Метод - это операция O (log n), где n - Count. "