java - Set接口(interface)如何保证不重复

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭10 年前。

Improve this question

今天面试官问我:Set如何保证不重复？

Answer 1

答案就在add方法的源代码中。例如在TreeSet的源代码中，add方法的实现如下:

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

其中，PRESENT是Object类的对象。而m是NavigableMap的对象。此 NavigableMap m 用于将元素 e 存储为 key 并将 PRESENT 存储为它的值到给定的键e。因此，m 中的每个键都具有相同的对象 PRESENT。 oracle 文档中定义的 Map 的 put 方法是:

Associates the specified value with the specified key in this map. If the map previously contained a mapping for the key, the old value is replaced.
...
...
Returns: the previous value associated with key, or null if there was no mapping for key. (A null return can also indicate that the map previously associated null with key.)

因此，当您将重复元素放入集合中时，该元素将作为值为 PRESENT 的键放入 NavigableMap 中。如果 NavigableMap 中不存在此键，则 put 方法返回 null，因此m.put(e,PRESENT)==null 返回 true，我们知道该元素已添加。如果该键已存在于 NavigableMap 中，则 put 方法将覆盖 key 的 value e 在 NavigableMap 中使用 PRESENT 并返回旧值(即 PRESENT)，因此m.put(e,PRESENT)==null 返回 false，我们知道该元素尚未添加。