For which key types, hashmap implementation, and hasher? Depending on these factors hashmaps performance can vary a lot.