How to insert an item into a key/value pair object?

Question

Ok...here\'s a softball question...

I just need to be able to insert a key/value pair into an object at a specific position. I\'m currently working with a Hashtable whic

Answer 1

Use a linked list. It was designed for this exact situation.
If you still need the dictionary O(1) lookups, use both a dictionary and a linked list.