Nell'interfaccia dichiari la Map con wildcard (?), nell'implementazione dovrai andare a dire quella wildcard che cosa sarà (nel tuo caso, suppongo un Integer)... un altra implementazione dell'interfaccia potrebbe avere quella wildcard posta a String o quello che vuoi