Как удалить одинаковые value в HashMap ?

import java.util.*;
 
public class Solution
{
 
    public static void main(String[] args){
        createMap();
        removeTheFirstNameDuplicates(createMap());
    }
    public static HashMap<String, String> createMap()
    {
        Map<String, String> map = new HashMap<String, String>();
        map.put("1", "Петр"); map.put("2", "Сидор"); map.put("3", "Иван");
        map.put("4", "Иван"); map.put("5", "Петр"); map.put("6", "Сидор");
        map.put("7", "Иван"); map.put("8", "Петр"); map.put("9", "Сидор");
        map.put("10", "Степан");
 
 
        return (HashMap<String, String>) map;
    }
 
    public static void removeTheFirstNameDuplicates(HashMap<String, String> map)
    {
       ???
 
    }
 
}

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
 
public class CleanMapVal {
 
    public static void main(String[] args) throws Exception {
        Map<String, String> a = createMap();
        removeTheFirstNameDuplicates(a);
        System.out.println(a);
    }
 
    public static HashMap<String, String> createMap() {
        Map<String, String> map = new HashMap<String, String>();
        map.put("1", "Петр");
        map.put("2", "Сидор");
        map.put("3", "Иван");
        map.put("4", "Иван");
        map.put("5", "Петр");
        map.put("6", "Сидор");
        map.put("7", "Иван");
        map.put("8", "Петр");
        map.put("9", "Сидор");
        map.put("10", "Степан");
 
        return (HashMap<String, String>) map;
    }
 
    public static <K, V> void removeTheFirstNameDuplicates(Map<K, V> map) throws Exception {
        Map<K, V> tmp = new HashMap<K, V>();
        for (Iterator<K> it = map.keySet().iterator(); it.hasNext();) {
            K key = it.next();
            V val = map.get(key);
            if (!tmp.containsValue(val)) {
                tmp.put(key, val);
            }
        }
        map.clear();
        for (Iterator<K> it = tmp.keySet().iterator(); it.hasNext();) {
            K key = it.next();
            map.put((K) tmp.get(key), (V) key);
        }
    }
}