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 which  of course  doesn t allow for this functionality  What would be the best approach   UPDATE  Also  I do need the ability to lookup by the key   For example   oversimplified and pseudocoded but should convey the point     existing Hashtable myHashtable Add  somekey1    somevalue1    myHashtable Add  somekey2    somevalue2    myHashtable Add  somekey3    somevalue3        Some other object that will allow me to insert a new key value pair     Assume that this object has been populated with the above key value pairs  oSomeObject Insert  newfirstkey   newfirstvalue      Thanks in advance

User · Answer

You could use an OrderedDictionary  but I would question why you would want to do that

User · Answer

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

User · Answer

List lt KeyValuePair lt string  string gt  gt  kvpList   new List lt KeyValuePair lt string  string gt  gt          new KeyValuePair lt string  string gt   Key1    Value1        new KeyValuePair lt string  string gt   Key2    Value2        new KeyValuePair lt string  string gt   Key3    Value3        kvpList Insert 0  new KeyValuePair lt string  string gt   New Key 1    New Value 1       Using this code   foreach  KeyValuePair lt string  string gt  kvp in kvpList        Console WriteLine string Format  Key   0  Value   1    kvp Key  kvp Value       the expected output should be   Key  New Key 1 Value  New Value 1 Key  Key 1 Value  Value 1 Key  Key 2 Value  Value 2 Key  Key 3 Value  Value 3   The same will work with a KeyValuePair or whatever other type you want to use    Edit -  To lookup by the key  you can do the following   var result   stringList Where s   gt  s     Lookup      You could do this with a KeyValuePair by doing the following   var result   kvpList Where  kvp   gt  kvp Value     Lookup      Last edit -  Made the answer specific to KeyValuePair rather than string

User · Answer

Do you need to look up objects by the key   If not  consider using List lt Tuple lt string  string gt  gt  or List lt KeyValuePair lt string  string gt  gt  if you re not using  NET 4

User · Answer

Hashtables are not inherently sorted  your best bet is to use another structure such as a SortedList or an ArrayList

User · Answer

Maybe the OrderedDictonary will help you out

User · Answer

I would use the Dictionary lt TKey  TValue gt   so long as each key is unique    EDIT  Sorry  realised you wanted to add it to a specific position  My bad  You could use a SortedDictionary but this still won t let you insert

[c#] How to insert an item into a key/value pair object?

Examples related to c#

Examples related to insert

Examples related to list