If you're starting with an array, then the fastest solution is looping through the array. You have to access every element to set up the other options you're considering.

What size are the data sets you're talking about? For small sets, the only appreciable difference is going to be the internal exception that is raised when a string is not found in the collection index.