List.Contains() is very slow?

Question

Could anyone explain me why the generics List.Contains() function is so slow?

I have a List with about a million numbers, and