Added a baseline HashMap based implementation.