CODEWITHSUNDEEP
c#data-structurescollections
user776676
user776676

Reputation: 4385

C# data structure: What type of collection should I use?

For each item in the collection, I need to have a short string and a few int16 fields. I want to iterate through the collection using the string field (meaning I don't want to use numeric index to iterate). The collection is at most about 10 items. Thanks for any suggestions.

Upvotes: 2

Views: 178

Answers (5)

ChrisWue
ChrisWue

Reputation: 19070

If you use .NET 4 and the "few int16" are always the same number of values you might also want to consider the Tuple class as value in the dictionary:

var map = new Dictionary<string, Tuple<Int16, Int16, Int16>>();
map["Foo"] = Tuple.Create(1, 2, 3);

var values = map["Foo"];
Console.WriteLine("{0} {1} {2}", value.Item1, value.Item2, value.Item3);

Upvotes: 2

Jalal Said
Jalal Said

Reputation: 16162

If the items in the collection is small "10 items or less" then better for performance to use ListDictionary, If you are not sure about the elements count or if the element count maybe increase in the future then use HaybridDictionary.

Note that HybridDictionary mechanism is to use internally a ListDictionary while the collection is small, and then switching to a Hashtable when the collection gets large.

Upvotes: 1

Richard Schneider
Richard Schneider

Reputation: 35464

If you mean iterate as looping thru; then it really does not matter because all collections support foreach:

 foreach (var item in collection) { ... }

However, if you mean iterate as indexing, then a Dictionary should do the job.

 class SomeFields { public int a; public int b; ... }

 var collection = new Dictionary<string, SomeFields>();
 collection.Add("name", new SomeFields() { a = 1, b = 2 });

 var fields = collection["name"];

Upvotes: 1

Bala R
Bala R

Reputation: 109027

I think Dictionary<string, List<int>> should work for you needs.

Dictionary<string, List<int>> dictionary = new Dictionary<string, List<int>>();
dictionary.Add("key", new List<int>{1,2,3,4});
...

Upvotes: 7

Yuck
Yuck

Reputation: 50855

I would use a Dictionary so you can index into it using an arbitrary key - string, in your case.

Upvotes: 1

Related Questions