Làm thế nào để chèn một mục vào một đối tượng cặp khóa/giá trị?

Question

Ok ... đây là câu hỏi về bóng mềm ...

Tôi chỉ cần có thể chèn cặp khóa/giá trị vào một đối tượng ở một vị trí cụ thể. Tôi hiện đang làm việc với một Hashtable, tất nhiên, không cho phép chức năng này. Cách tiếp cận tốt nhất là gì?

CẬP NHẬT: Ngoài ra, tôi cần có khả năng tra cứu bằng khóa.

Ví dụ ... quá đơn giản hóa và pseudocoded nhưng nên truyền đạt điểm

// 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"); 

Cảm ơn trước.

Answer 1

List<KeyValuePair<string, string>> kvpList = new List<KeyValuePair<string, string>>() 
{ 
    new KeyValuePair<string, string>("Key1", "Value1"), 
    new KeyValuePair<string, string>("Key2", "Value2"), 
    new KeyValuePair<string, string>("Key3", "Value3"), 
}; 

kvpList.Insert(0, new KeyValuePair<string, string>("New Key 1", "New Value 1")); 

Sử dụng mã này:

foreach (KeyValuePair<string, string> kvp in kvpList) 
{ 
    Console.WriteLine(string.Format("Key: {0} Value: {1}", kvp.Key, kvp.Value); 
} 

sản lượng dự kiến ​​nên là:

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 

Cùng sẽ làm việc với một KeyValuePair hoặc bất cứ loại khác mà bạn muốn sử dụng ..

Chỉnh sửa -

Để tra cứu kết thúc bằng phím, bạn có thể làm như sau:

var result = stringList.Where(s => s == "Lookup"); 

Bạn có thể làm điều này với một KeyValuePair bằng cách làm như sau:

var result = kvpList.Where (kvp => kvp.Value == "Lookup"); 

cuối chỉnh sửa -

Thực hiện câu trả lời cụ thể cho KeyValuePair thay vì chuỗi.

Answer 2

Có thể OrderedDictonary sẽ giúp bạn.

Answer 3

Hashtables không vốn đã được sắp xếp, lựa chọn tốt nhất của bạn là sử dụng cấu trúc khác như SortedList hoặc một ArrayList

Answer 4

tôi sẽ sử dụng Dictionary<TKey, TValue> (miễn là mỗi phím là duy nhất).

EDIT: Xin lỗi, nhận ra bạn muốn thêm nó vào một vị trí cụ thể. Lỗi của tôi. Bạn có thể sử dụng một số SortedDictionary nhưng điều này vẫn không cho phép bạn chèn.

Answer 5

Bạn có cần tra cứu các đối tượng bằng khóa không? Nếu không, hãy xem xét sử dụng List<Tuple<string, string>> hoặc List<KeyValuePair<string, string>> nếu bạn không sử dụng .NET 4.

Answer 6

Bạn có thể sử dụng OrderedDictionary, nhưng tôi sẽ hỏi tại sao bạn muốn làm điều đó.

Answer 7

Sử dụng danh sách được liên kết. Nó được thiết kế cho tình huống chính xác này.
Nếu bạn vẫn cần tra cứu từ điển O (1), hãy sử dụng cả từ điển và danh sách được liên kết.