В итоге получилась эта ужасная структура данных:
List<KeyValuePair<string, KeyValuePair<string, string>>>
Вряд ли он станет огромным (‹1K, по моим оценкам), и я буду повторять этот список снова и снова.
Кто-нибудь может придумать лучшую альтернативу со встроенными типами?
Лучшим вариантом было бы обернуть свой собственный класс Tuple, вроде того, что доставка в .NET 4.0.
Тогда у вас может быть сингл:
List<Tuple<string,string,string>>
Это достаточно легко написать в .NET 2.0 — это просто триплет значений вместо 2 в KeyValuePair. Однако встроенного эквивалента для тройки значений в .NET 2.0 нет.
Редактировать:
Прочитав ваш комментарий о запросах в другом посте, я подумал, что тоже упомяну об этом -
Даже если у вас нет уникальных значений в key1, вы можете значительно ускорить любой тип запроса/поиска, используя:
Dictionary<string, List<KeyValuePair<string,string>>>
Затем, вместо хранения одной KeyValuePair, вы можете просмотреть их список с помощью ключа в первом элементе. Это было бы намного быстрее, если бы вам нужно было найти все элементы с заданным первым ключом...
struct MrStruct
{
public string Key1,
public string Key2,
public string Value1
}
List<MrStruct>;
Это предполагает, что вы обращаетесь к списку последовательно, как вы сказали, повторять. Потенциально другие структуры данных могут быть быстрее для поиска.
