Ищет alterantive к списку <KeyValuePair <строка, KeyValuePair <строка, строка >>>

Question

Законченной с этой ужасной структурой данных:

List<KeyValuePair<string, KeyValuePair<string, string>>> 

Это, вероятно, получить огромные (< 1K я оцениваю) нет и Я буду повторять этот список снова и снова.

Кто-нибудь может подумать о лучшей альтернативе со встроенными типами?

Answer 1

Лучшим вариантом будет обернуть свой собственный класс Tuple, похожий на один shipping in .NET 4.0.

Тогда вы могли бы иметь один:

List<Tuple<string,string,string>> 

Это достаточно просто написать в .NET 2.0 - это в основном просто тройка значений, вместо того, чтобы 2 в KeyValuePair. Однако нет встроенного эквивалентного для триплета значений в .NET 2.0.

---

Edit:

После прочтения комментария о запросе в другом посте, я думал, что я говорю об этом, а также -

Даже если у вас нет уникальных значений в ключом1, вам может значительно ускорить любой тип запроса/поиска с помощью:

Dictionary<string, List<KeyValuePair<string,string>>> 

Затем, вместо того, чтобы хранить один KeyValuePair, вы можете посмотреть список из них с помощью ключа в первом е lement. Это было бы намного, намного быстрее, если бы вам нужно было найти все элементы с заданным первым ключом ...

Answer 2

struct MrStruct 
{ 
    public string Key1, 
    public string Key2, 
    public string Value1 
} 


List<MrStruct>; 

Предполагается, что вы получаете доступ к списку последовательно, как вы сказали, итерации. Потенциально другие структуры данных могут быть быстрее для поиска.