您必须知道 HashMap 存储键值对,其中一个条件即键将是唯一的。哈希集使用 Map 的此功能来确保元素的唯一性。在 HashSet 类中,地图声明如下所示:
private transient HashMap<E,Object> map;
//This is added as value for each key private static final Object PRESENT = new Object(); 因此,当您在 HashSet 中存储元素时,它将元素存储为地图中的键,并将"存在"对象存储为值。(请参阅上面的声明)。
public boolean add(E e) { return map.put(e, PRESENT)==null; }
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。