Хэш-карта с возможностью перехода к следующему в постоянное время?C #

Question

Я делаю приложение, в котором мне нужно обрабатывать много строк, и мне действительно нужна производительность O (1) hashmap (я использую словарь), например, aDictionary ["aString"]. Единственная небольшая проблема заключается в том, что мне нужно следить за порядком вещей.

В основном, мне нужен атрибут связанный список переходов, а также O (1). Я мог бы просто иметь список и словарь, как все работает, но более привлекательно иметь одну коллекцию, которая дает мне оба атрибута в одном. Вы знаете кого-нибудь?

Надеюсь, это понятное описание.

Спасибо за любую помощь:)

Answer 1

Существует Упорядоченный словарь , который делает то, что вы описываете.

Однако сложность при вставке не та, о которой вы просите - но я не думаю, что этоможет быть улучшено (и в конечном итоге будет таким же, как ваша реализация списка / словаря).См. код проекта & SO .