Describe a scenario where you would choose a hash map over a balanced binary search tree, and vice versa.