检查sortedMap中是否有重复的值

在Java中，SortedMap是一个接口，它扩展了Map接口，并且保证映射中的键是有序的。SortedMap的常见实现类有TreeMap。如果你想检查一个SortedMap中是否有重复的值，你可以使用以下方法：

基础概念

SortedMap: 一个接口，它保持键的排序顺序。
TreeMap: SortedMap的一个实现，它使用红黑树结构来存储键值对，并保持键的自然顺序或者根据提供的比较器进行排序。

检查重复值的方法

由于SortedMap（包括TreeMap）不允许键重复，但允许值重复，我们需要遍历映射来检查值是否重复。

示例代码

以下是一个Java方法，用于检查SortedMap中是否有重复的值：

import java.util.Map;
import java.util.SortedMap;
import java.util.TreeMap;
import java.util.HashSet;
import java.util.Set;

public class DuplicateValueChecker {
    public static <K, V> boolean hasDuplicateValues(SortedMap<K, V> map) {
        Set<V> valueSet = new HashSet<>();
        for (V value : map.values()) {
            if (!valueSet.add(value)) {
                return true; // 发现重复值
            }
        }
        return false; // 没有发现重复值
    }

    public static void main(String[] args) {
        SortedMap<Integer, String> sortedMap = new TreeMap<>();
        sortedMap.put(1, "apple");
        sortedMap.put(2, "banana");
        sortedMap.put(3, "apple"); // 故意添加重复的值

        if (hasDuplicateValues(sortedMap)) {
            System.out.println("The map contains duplicate values.");
        } else {
            System.out.println("The map does not contain duplicate values.");
        }
    }
}