We use HashMaps every single day to achieve near-instantaneous O(1) lookups. But beneath the simple map.put() and map.get() API lies a brilliantly engineered data ...