Add a new implementation but it cannot handle the case when key only appears in single map for some operations.