IndexOf также замедляются в списке. Более быстрое решение?

Отсортируйте его, используя List .Sort , затем используйте метод List .BinarySearch : "Поиск по всему sorted List (T) для элемента [...] Этот метод представляет собой операцию O (log n), где n - количество элементов в диапазоне. "

Возможно, вы ищете SortedList ?

Если порядок объектов в списке имеет , который нужно сохранить, то единственный способ, который я могу придумать, где вы собираетесь получить максимально быстрый доступ, - это сообщить объекту, какова его позиция в индексе, когда он добавлен и т. д. в список. Таким образом вы можете запросить объект, чтобы получить его индекс в списке. Обратной стороной, и, на мой взгляд, большим недостатком, является то, что теперь вставленные объекты зависят от списка.

Нет причин, по которым вам когда-либо нужно было заказывать хеш-список ... в этом-то и дело. Тем не менее, хеш-список должен с готовностью помочь.

Я предлагаю использовать класс SortedList или SortedDictionary , если вам нужно отсортировать элементы. Различия заключаются в следующем.

• SortedList использует меньше памяти, чем SortedDictionary .

• SortedDictionary имеет более быструю вставку и операции по удалению несортированные данные: O (log n) в отличие от O (n) для SortedList .

• Если список заполняется сразу из отсортированных данных, SortedList равно быстрее, чем SortedDictionary .

Если вы просто хотите сохранить порядок, вы можете просто использовать Dictionary и сохранить элемент как ключ и индекс как значение. Недостатком является то, что переупорядочивание элементов, вставка или удаление являются довольно дорогостоящими.

Я не уверен в особенностях C #, но вы могли бы отсортировать его (QuickSort?), А затем использовать двоичный поиск по нему ( Производительность BinarySearch равна O (log2 (N)), по сравнению с последовательностью, например indexOf, которая равна O (n)). (ВАЖНО: для двоичного поиска ваша структура должна быть отсортирована)

Когда вы вставляете элементы в свою структуру данных, вы также можете попробовать модифицированный двоичный поиск, чтобы найти точку вставки, или, если вы добавляете большую группу, вы должны добавить их, а затем отсортировать.

Единственная проблема в том, что вставка будет медленнее.

Если вы используете класс List, вы можете использовать метод Sort для его сортировки после первоначального заполнения, затем используйте метод BinarySearch для поиска соответствующего элемента.