C# tương đương với LinkedHashMap

Question

Khi câu hỏi cho biết, tôi đang tìm số C# tương đương của LinkedHashMap trong Java.

Tôi cần có thể truy xuất các khóa và giá trị theo chỉ mục, nhận kích thước. Tôi cần các yếu tố được sắp xếp theo cách chúng được chèn vào. Một khóa phải khớp với chính xác một giá trị.

Bộ sưu tập Tôi đã cố gắng (Và vấn đề với họ):
NameValueCollection - Cho phép một nhiều liên kết. Tôi đoán điều này gây ra một chi phí không cần thiết.
Đặt hàngDictionary - Không thể truy xuất khóa theo chỉ mục.

EDIT: Người ta đã chỉ ra rằng không có tương đương như vậy tồn tại trong C#. Trong câu hỏi được liên kết, câu trả lời trỏ đến một diễn đàn để triển khai ví dụ, có vẻ như đang bị gỡ xuống. Ai đó có thể cung cấp một ví dụ thực hiện ở đây?

CHỈNH SỬA 2: A CookieCollection từ System.Net dường như là những gì tôi cần. Làm thế nào điều này sẽ phản ứng với kích thước lớn hơn (số lượng các yếu tố)?

Answer 1

Tôi đã viết cái này, đã làm việc đủ tốt cho tôi trong quá khứ. Hãy cho tôi biết nếu bạn tìm thấy một sai lầm.

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()); 
    } 
}