java - TreeSet是基于key和value的吗？

Question

我正在阅读有关树集的内容，它是 Java 集合框架的一部分。如果树集将其元素存储在表单对中，我会陷入困境？

Answer 1

TreeSet 的 API 是基于 Comparable 对象，但在底层它使用 TreeMap，其中每个键值对都具有相同的虚拟对象。查看the code ，这是:

// Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();

例如，add 的实现为:

public boolean add(E e) {
        return m.put(e, PRESENT)==null;
}

映射要求键具有唯一性，因此它们只是集合的更通用版本，并且具有所有必要的机制。但我们只需要 map 的一半，即键，并且可以用单个虚拟值替换不同的值。