Как вставить элемент в объект пары ключ / значение?

Question

Хорошо ... вот вопрос софтбола ...

Мне просто нужно иметь возможность вставить пару ключ / значение в объект в определенной позиции. В настоящее время я работаю с Hashtable, который, конечно, не позволяет эту функциональность. Какой будет лучший подход?

ОБНОВЛЕНИЕ: Кроме того, мне нужна возможность поиска по ключу.

Например ... слишком упрощенный и псевдокодированный, но он должен передать точку

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

Заранее спасибо.

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

Используя этот код:

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

ожидаемый результат должен быть:

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

То же самое будет работать с KeyValuePair или любым другим типом, который вы хотите использовать.

Редактировать -

Для поиска по ключу вы можете сделать следующее:

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

Вы можете сделать это с KeyValuePair, выполнив следующие действия:

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

Последнее редактирование -

Сделан ответ, специфичный для KeyValuePair, а не для строки.

Answer 2

Может быть, OrderedDictonary поможет вам.

Answer 3

Вам нужно искать объекты по ключу? Если нет, рассмотрите возможность использования List<Tuple<string, string>> или List<KeyValuePair<string, string>>, если вы не используете .NET 4.

Answer 4

Использовать связанный список. Он был разработан для этой конкретной ситуации.
Если вам все еще требуется поиск в словаре O (1), используйте как словарь, так и связанный список.

Answer 5

Вы можете использовать OrderedDictionary , но я бы спросил, почему вы хотите это сделать.

Answer 6

Хеш-таблицы не сортируются по своей природе, лучше всего использовать другую структуру, такую ​​как SortedList или ArrayList

Answer 7

Я бы использовал Dictionary<TKey, TValue> (при условии, что каждый ключ уникален).

РЕДАКТИРОВАТЬ: Извините, понял, что вы хотели добавить его в определенную позицию. Виноват. Вы можете использовать SortedDictionary , но это все равно не позволит вам вставить.