It\'s clear that a search performance of the generic HashSet class is higher than of the generic List class. Just compare the has
HashSet
List
It depends. If the exact answer really matters, do some profiling and find out. If you're sure you'll never have more than a certain number of elements in the set, go with a List. If the number is unbounded, use a HashSet.