what is the fastest way of sorting through thousands of objects?

I need to sort through thousands of objects using some sort of identifier, but im not sure what the fastest way is?
Arraylist
List
Map<string, user>?