网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

如何进行HashSet的源码解析

这篇文章将为大家详细讲解有关如何进行HashSet的源码解析,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

成都网站建设哪家好,找成都创新互联!专注于网页设计、重庆网站建设、微信开发、成都小程序开发、集团企业网站建设等服务项目。核心团队均拥有互联网行业多年经验,服务众多知名企业客户;涵盖的客户类型包括:成都履带搅拌车等众多领域,积累了大量丰富的经验,同时也获得了客户的一致认可!

今天我们分析一下HashSet的底层实现,因为HashSet底层是通过HashMap实现的。 所以HashSet底层也是通过哈希表的数据结构存储的。所以这里我们就不在介绍有关数据结构方面的知识了,有不了解哈希表底层实现的可以去浏览HashMap这篇文章。下面我们将和其它集合一样,从HashSet的初始化方面着手,来分析一下HashSet的底层实现。

  • 初始化

如何进行HashSet的源码解析

我们看到,在HashSet中的无参构造方法中,直接创建了一个HashMap对象。这就证明了我们上述所说的,HashSet底层是通过HashMap实现的。我们在分析HashMap那篇文章中有提到过。如果我们使用无参的构造方法来创建HashMap对象,那么此时底层的数据结构不会初始化,第一次初始化发生在第一次调用put方法的时候。所以我们在这里可以说,当我们调用无参构造方法来创建HashSet对象时,底层的数据结构也不会执行初始化。那么它第一次初始化的动作,也应该发生在第一次调用添加元素的方法中,也就是HashSet中的add方法。下面我们看一下该方法的具体的逻辑。

如何进行HashSet的源码解析

上面代码是HashSet中add方法,我们看到该方法的逻辑是直接调用了HashMap中的put方法,并将添加的元素的值设置为HashMap中的key,value存储一个Object对象。

分析到这里使我们知道HashSet有以下几点特性,它们分别是:

  • 在HashSet中是不能保证元素的添加顺序与遍历顺序是一致的。因为底层是通过HashMap中的key的值保存的。因为HashMap中的key的值是通过key的hash code计算出来的。所以不能保证添加顺序与遍历顺序是一致的。

  • 因为HashSet底层是通过HashMap中的key的值保存的,所以在HashSet中是不能保存重复元素的。因为在HashMap中的key也是不能重复的。如果在HashMap中保存了重复的key,那么后添加到HashMap中的value会替换掉先添加到HashMap中的value。

  • 因为HashMap不是线程安全的集合类,并且我们分析HashSet源码时,也没有发现HashSet添加额外的同步关键字synchronized,所以说明HashSet也不是线程安全的集合类。

关于如何进行HashSet的源码解析就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


文章题目:如何进行HashSet的源码解析
标题网址:http://bjjierui.cn/article/giiosc.html

其他资讯