Explain the trade-offs between using a Hash Map and a Binary Search Tree for lookups in production systems.