Amazon interview question

Compare hash map with binary search tree.