We actually need to use a ConcurrentHashMap here with the striped lock