[partyboat1586]

Hash map is O(1), List is O(N). Unless it's a really small data set the hashmap will be faster. I don't think OP wanted best case.