Мне нужна общая коллекция, которая находится где-то между словарем и LinkedList. Я хочу иметь возможность:
- Доступ к элементам по ключу
- Доступ к предыдущим и следующим элементам
Я просмотрел предоставленные универсальные коллекции, а также специализированные коллекции. Я действительно не нашел то, что искал, самыми близкими коллекциями были OrderedDictionary и SortedDictionary.
Быстрый Google нашел следующие потенциальные коллекции:
- LinkedDictionary — http://www.glennslayden.com/code/c-sharp/linked-dictionary
- Коллекция C5 (поддерживает хешированные связанные списки) — https://github.com/sestoft/C5/
Каждое кажется, что это может быть хорошей подгонкой. Тем не менее, я хотел спросить гуру в SO, каковы будут их предложения.
Итак, гуру, каковы ваши предложения? Использовали ли вы эти коллекции или другие коллекции для достижения этих или связанных с ними целей? Есть ли что-то явно очевидное, на что я должен смотреть, и что я просто упускаю?