HashSet源码分析基于jdk1.8

最新推荐文章于 2023-05-30 10:38:10 发布

二十六画生的博客

最新推荐文章于 2023-05-30 10:38:10 发布

阅读量216

点赞数

分类专栏： Java SSM 文章标签： HashSet 源码分析 jdk1.8

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/89299474

版权

Java SSM 专栏收录该内容

520 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文分析了HashSet的特点，指出其非线程安全且允许存储null值。在添加元素时，HashSet依赖对象的hashCode和equals方法。若hashCode相同，通过equals判断是否已存在，仅当不一致时才添加。HashSet底层使用HashMap存储，重复添加时只更新value，不更新key。此外，介绍了HashSet与HashMap操作的不同，如add和remove返回布尔值，而HashMap的put和remove则返回值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashSet特点

非线程安全
允许null值
添加值得时候会先获取对象的hashCode方法，如果hashCode 方法返回的值一致，则再调用equals方法判断是否一致，如果不一致才add元素。

添加元素是key-value都会添加到map中，重复添加时只会更新value,不会更新key.(value指的是虚拟的Object对象)

public class HashSet<E>  
   extends AbstractSet<E>  
   implements Set<E>, Cloneable, java.io.Serializable  
{  
   static final long serialVersionUID = -5024744406713321676L;  
 
   // 底层使用HashMap来保存HashSet中所有元素。  
   private transient HashMap<E,Object> map;  
     
   // 定义一个虚拟的Object对象作为HashMap的value，将此对象定义为static final。  
   private static final Object PRESENT = new Object();  
 
   /** 
    * 默认的无参构造器，构造一个空的HashSet。 
    *  
    * 实际底层会初始化一个空的HashMa