Najlepsza implementacja struktury danych pary kluczowych wartości?

Jedną z możliwych rzeczy, które możesz zrobić, to użyć obiektu Dictionary prosto z pudełka, a następnie rozszerzyć go o własne modyfikacje:

public class TokenTree : Dictionary<string, string>
{
    public IDictionary<string, string> SubPairs;
}

Daje Ci to przewagę, że nie musisz egzekwować zasad IDictionary dla Twojego klucza (np. unikalność klucza itp.).

I tak masz dobrze pojęcie konstruktora:)

Myślę, że to, czego możesz chcieć (jako dosłowna realizacja Twojego pytania), to:

public class TokenTree
{
    public TokenTree()
    {
        tree = new Dictionary<string, IDictionary<string,string>>();
    }

    IDictionary<string, IDictionary<string, string>> tree; 
}

Rzeczywiście powiedziałeś "listę" wartości kluczy w swoim pytaniu, więc możesz chcieć zamienić wewnętrzne {[2] } na:

IList<KeyValuePair<string, string>>

Istnieje wbudowany typ KeyValuePair. W rzeczywistości, to jest to, do czego IDictionary daje Ci dostęp podczas iteracji w nim.

Również ta struktura nie jest drzewem, znalezienie bardziej reprezentatywnej nazwy może być dobrym ćwiczeniem.

Jeszcze jedna rzecz do dodania (chociaż myślę, że już odpowiedzieli na twoje pytanie inni). W trosce o rozciągliwość (ponieważ wszyscy wiemy, że to się stanie w pewnym momencie) możesz sprawdzić Wzór kompozytowy jest to idealne rozwiązanie do pracy z "strukturami przypominającymi drzewa"..

Tak jak mówiłem, wiem, że oczekujesz tylko jednego podpoziomu, ale to może być naprawdę przydatne dla Ciebie, jeśli później będziesz musiał rozszerzyć ^_^

@Jay Mooney : OGÓLNA Klasa słownika w. NET jest w rzeczywistości tabelą hashową, tylko ze stałymi typami.

Pokazany kod nie powinien nikogo przekonywać do używania Hashtable zamiast słownika, ponieważ oba elementy kodu mogą być używane dla obu typów.

Dla hashtable:

foreach(object key in h.keys)
{
     string keyAsString = key.ToString(); // btw, this is unnecessary
     string valAsString = h[key].ToString();

     System.Diagnostics.Debug.WriteLine(keyAsString + " " + valAsString);
}

Dla słownika:

foreach(string key in d.keys)
{
     string valAsString = d[key].ToString();

     System.Diagnostics.Debug.WriteLine(key + " " + valAsString);
}

I tak samo dla drugiej z KeyValuePair, po prostu użyj nie-generycznej wersji dla Hashtable i generycznej wersji dla słownika.

Więc jest to tak samo proste w obie strony, ale Hashtable używa obiektu zarówno dla klucza, jak i wartości, co oznacza, że polecisz wszystkie typy wartości, a nie masz bezpieczeństwa typu, A Słownik używa typów generycznych i dlatego jest lepszy.

Klasa słownika jest dokładnie tym, czego chcesz, popraw.

Możesz zadeklarować pole bezpośrednio jako słownik, zamiast IDictionary, ale to zależy od Ciebie.

Użyj czegoś takiego:

class Tree < T > : Dictionary < T, IList< Tree < T > > >  
{  
}