Senza vedere il resto del codice, potrei solo andare "a naso". Ma tieni presente che containsKey è boolean containsKey(Object key) quindi tecnicamente gli puoi passare qualunque oggetto.
È chiaro che se per esempio stai cercando un Character 'A' ma nella mappa le chiavi sono es. tutte stringhe tipo "A", il carattere non lo troverai mai.![]()