Home/ Questions/Q 4622708
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-22T02:52:54+00:00

I am making an app where I need to process lots of strings, and

  • 0

I am making an app where I need to process lots of strings, and I really need the O(1) performance of the hashmap (I use dictionary), for instance aDictionary[“aString”]. The only slight problem is that I need to keep track of the order of things.

Basicly I need the linkedList attribute go-to-next, also O(1). I could just have a list and a dictionay, the way things work, but it is more appealing to have one collection that give me both attributes in one. Do you know of any?

I hope this is an understandable description.

Thanks for any and all help 🙂

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    There is an Ordered Dictionary that does what you’re describing.

    However, the complexity when inserting isn’t what you’re asking for – but I do not think it can be improved upon (and ends up being the same as your list/dictionary implementation). See codeproject & SO.

    • 0