HashSet vs. List performance

Question

It\'s clear that a search performance of the generic HashSet class is higher than of the generic List class. Just compare the has

Answer 1

One factor your not taking into account is the robustness of the GetHashcode() function. With a perfect hash function the HashSet will clearly have better searching performance. But as the hash function diminishes so will the HashSet search time.