So it's important to make this distinction WRT what is a hashmap query. If the query operates over a table with a large body then it can get very costly, as it potentially results in paging across the full body, as the conflict resolution linked lists are in the body.
(edited)