Есть ли информация о работе C# с коллекциями массивами и тд в плане реализации? Ну, то есть поиск по сортированному массиву примерно в 2 раза быстрее, чем по несортированному. А как происходит поиск в Array, List, Dictionary и тд?
Для примера вот задачка. Есть класс аэропорт(название, координаты). Есть класс коллекция аэропортов. В коллекции есть List<аэропорт>
, как хранилище объектов аэропорт. В коллекции не может быть 2 аэропорта с одинаковым названием или с одинаковыми координатами. Что быстрее, использовать list.Find(predicate) или добавить к классу коллекции два словаря:
Dictionary<строка, аэропорт>
Dictionary<координаты, аэропорт>
и искать совпадения по этим коллекциям? Если со словарями поиск будет быстрее, то на сколько?
Dictionary
поиск по ключу O(1).