V tom, co více vyhovuje tvým potřebám. Někdy stačí List, někdy je vhodnější Dictionary. I způsob dotazování záleží na tvých potřebách. Pokud použiješ Dictionary, tak se můžeš dotazovat přes klíč. Pro složitější dotazy můžeš použít LINQ, pro ještě složitější si prostě napíšeš algoritmus...
Ptáš se moc obecně, ale přitom očekáváš konkrétní odpovědi.