【方法2】删除Map中Value重复的记录，并且只保留Key最小的那条记录

根据guigui111111的建议：先把Map按Key从大到小排序，然后再把Key和Value互换。这也是一种很好的思路，我写了一下代码，顺便贴上来，供大家参考与分享。

package shuai.study.map;

import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.TreeMap;

/**
 * @author shengshu
 * 
 */
public class UniqueMap1 {

	// Transfer to sorted Map
	public static Map<String, String> transferToSortedMap(Map<String, String> map) {
		// Define comparator for TreeMap
		// Note: Sort according to descending, because retain the smaller Key's record when exchanging Map's Key and Value
		Map<String, String> sort_map = new TreeMap<String, String>(new Comparator<String>() {
			@Override
			public int compare(String key1, String key2) {
				return key2.hashCode() - key1.hashCode();
			}
		});

		sort_map.putAll(map);

		return sort_map;
	}

	// Exchange Map's Key and Value
	public static Map<String, String> exchangeMap(Map<String, String> map) {
		Map<String, String> exchange_map = new TreeMap<String, String>();

		for (String key : map.keySet()) {
			String value = map.get(key);

			exchange_map.put(value, key);
		}

		return exchange_map;
	}

	// Print Map
	public static void printMap(Map<String, String> map) {
		Iterator<Entry<String, String>> iterator = map.entrySet().iterator();

		while (iterator.hasNext()) {
			Entry<String, String> entry = iterator.next();

			String key = entry.getKey();
			String value = entry.getValue();

			System.out.println(key + " --> " + value);
		}
	}

	public static void main(String[] args) {
		Map<String, String> map = new HashMap<String, String>();
		map.put("A", "1");
		map.put("C", "3");
		map.put("D", "2");
		map.put("B", "3");
		map.put("E", "3");

		// Sort Map by descending order
		// Note: Sort according to descending, because retain the smaller Key's record when exchanging Map's Key and Value
		Map<String, String> sort_map = UniqueMap1.transferToSortedMap(map);

		// Exchange Key and Value for overlapping repetition record
		Map<String, String> exchange_map = UniqueMap1.exchangeMap(sort_map);

		// Exchange Map for recovering Key and Value, this Map is what we want
		exchange_map = UniqueMap1.exchangeMap(exchange_map);

		// Print Map
		UniqueMap1.printMap(exchange_map);
	}
}