если вывести на печать мапу, то останутся 2, 2 5, 3 8, 5 т.е. как раз таки все дубликаты удаляются. в связи с этим вопрос- А что не так?!