Showing failure problem with with concurrent access.

This results in one thread getting stuck in a loop.
Use the least specific type.

HashMap -> Map so we can switch implementations.
Increase times to make failure more reliable.

I wasn't getting consistent failure with the shorter times.