Fastest way to check if a value exists in a list

What is the fastest way to check if a value exists in a very large list (with millions of values) and what its index is?