Count number of element in List>

Question

I have a List>. How can I count all the elements in this as if it was a single List in the fastest way?

So far I h

Answer 1

I would recommend a simple, nested loop with a HashSet if you need to eliminate duplicates between lists. It combines the SelectMany and Distinct operations into the set insertion logic and should be faster since the HashSet has O(1) lookup time. Internally Distinct() may actually use something similar, but this omits the construction of the single list entirely.

var set = new HashSet<T>();
foreach (var list in listOfLists)
{
    foreach (var item in list)
    {
        set.Add(item);
    }
}
var result = set.Count;

Answer 2

By using LINQ, I think your code is good with a bit changes that no need for .ToList(), just call Count() extension as the following:

int result = listOfLists.SelectMany(list => list).Distinct().Count();