Problema con hashmap

[laOtra]

Es que el problema es que no me salta ningun error.
Si no que directamente me dice que no encuenta una matricula, y no la borra, o en evz de listar todos los datos, me muetra una cosa rara asi:
ejercicio2A6.MatriculaCoche@7d8a992f - ejercicio2A6.Parte@45bab50a
ejercicio2A6 es la clase que tiene el main.
MatriculaCoche es la clase que contiene los datos de la matricula.
Y 7d8a992f y 45bab50a son datos que no sé qué es loq ue son...porque yo no meto esos datos.
Alguien tiene alguna idea de el error que puede ser?
Gracias de antemano.