Sorted list + binary search was 2000pts and ran much faster than the hashmap solution.
http://www.algolist.net/Algorithms/Binary_search
This is my original answer! I should not sort the input list though since it's not necessary.
But is string.indexOf() will be even faster?