equivalente C# di LinkedHashMap

Question

Come la domanda dice, sto cercando l'equivalente C# della LinkedHashMap in Java.

Devo essere in grado di recuperare i tasti e valori per indice, ottenere la dimensione. Ho bisogno che gli elementi siano ordinati nel modo in cui sono inseriti. Una chiave deve corrispondere esattamente a un valore.

Collezioni che ho provato (e problemi con loro):
NameValueCollection - Permette uno-molti di collegamento. Immagino che questo causi un sovraccarico non necessario.
OrderedDictionary - Impossibile recuperare la chiave per indice.

EDIT: È stato rilevato che non esiste un equivalente in C#. Nella domanda collegata, la risposta rimanda a un forum per un'implementazione di esempio, che sembra essere inattivo. Qualcuno potrebbe forse fornire un'implementazione esemplificativa qui?

EDIT 2: A CookieCollection da System.Net sembra essere quello che mi serve. Come reagirebbe a dimensioni maggiori (numero di elementi)?

Answer 1

Ho scritto questo, ha funzionato abbastanza bene per me in passato. Fammi sapere se trovi un errore.

using System; 
using System.Collections.Generic; 

class LinkedHashMap<T, U> 
{ 
    Dictionary<T, LinkedListNode<Tuple<U, T>>> D = new Dictionary<T, LinkedListNode<Tuple<U, T>>>(); 
    LinkedList<Tuple<U,T>> LL = new LinkedList<Tuple<U, T>>(); 

    public U this[T c] 
    { 
     get 
     { 
      return D[c].Value.Item1; 
     } 

     set 
     { 
      if(D.ContainsKey(c)) 
      { 
       LL.Remove(D[c]); 
      } 

      D[c] = new LinkedListNode<Tuple<U, T>>(Tuple.Create(value, c)); 
      LL.AddLast(D[c]); 
     } 
    } 

    public bool ContainsKey(T k) 
    { 
     return D.ContainsKey(k); 
    } 

    public U PopFirst() 
    { 
     var node = LL.First; 
     LL.Remove(node); 
     D.Remove(node.Value.Item2); 
     return node.Value.Item1; 
    } 

    public int Count 
    { 
     get 
     { 
      return D.Count; 
     } 
    } 
} 

class LinkedHashMapTest 
{ 
    public static void Test() 
    { 
     var lhm = new LinkedHashMap<char, int>(); 

     lhm['a'] = 1; 
     lhm['b'] = 2; 
     lhm['c'] = 3; 


     Console.WriteLine(lhm['a']); 
     Console.WriteLine(lhm['b']); 
     Console.WriteLine(lhm['c']); 

     Console.WriteLine(lhm.PopFirst()); 
     Console.WriteLine(lhm.PopFirst()); 
     Console.WriteLine(lhm.PopFirst()); 
    } 
}