HashSet源码解析

骆驼整理说

已于 2024-05-10 20:49:59 修改

阅读量606

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java基础文章标签： list

于 2022-07-28 22:05:56 首次发布

本文链接：https://blog.youkuaiyun.com/xing_jian1/article/details/124764402

Java基础专栏收录该内容

197 篇文章 ¥15.90 ¥99.00

订阅专栏

超级会员免费看

HashSet基于HashMap实现，不允许重复元素。它通过哈希值确定元素存储位置，当冲突时使用equals方法判断是否已存在。在Java8中，若链表长度超过8且表容量大于64，链表将转换为红黑树以提高性能。

//先判断类型是否一致，之后判断大小是否相等，最后调用方法containAll 
public boolean equals(Object o) {
    if (o == this)
        return true;

    if (!(o instanceof Set))
        return false;
    Collection<?> c = (Collection<?>) o;
    if (c.size() != size())
        return false;
    try {
        return containsAll(c);
    } catch (ClassCastException unused)   {
        return false;
    } catch (NullPointerException unused) {
        return false;
    }
}