基于哈希值的Set集合HashSet

Posted 2020-09-29 连先森

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了基于哈希值的Set集合HashSet相关的知识，希望对你有一定的参考价值。

此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。

此类的实现类似于HashMap，此类的容器保存的元素也是键值对Entry，其中key指向当前添加的操作对象，value的固定为 Object类的实例化对象

    private static final Object PRESENT = new Object();
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

View Code

以上是关于基于哈希值的Set集合HashSet的主要内容，如果未能解决你的问题，请参考以下文章