Java面试题 从源码角度分析HashSet实现原理
面试官：请问HashSet有哪些特点？
应聘者：HashSet实现自set接口，set集合中元素无序且不能重复；
面试官：那么HashSet 如何保证元素不重复？
应聘者：因为HashSet底层是基于HashMap实现的，当你new一个HashSet时候，实际上是new了一个map，执行add方法时，实际上调用map的put方法，value始终是PRESENT，所以根据HashMap的一个特性: 将一个key-value对放入HashMap中时，首先根据key的hashCode()返回值决定该Entry的存储位置，如果两个key的hash值相同，那么它们的存储位置相同。
如果这个两个key的equalus比较返回true。那么新添加的Entry的value会覆盖原来的Entry的value，key不会覆盖。因此,如果向HashSet中添加一个已经存在的元素，新添加的集合元素不会覆盖原来已有的集合元素；
源码分析
先来看一下无参的构造函数：
public HashSet() {
map = new HashMap<>();
}
很显然，当你new一个HashSet的时候，实际上是new了一个HashMap
再来看一下add方法：
private static final Object PRESENT = new Object();
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
定义一个虚拟的Object PRESENT是向map中插入key-value对应的value，因为HashSet中只需要用到key，而HashMap是key-value键值对；所以，向map中添加键值对时，键值对的值固定是PRESENT。
源码中HashSet的绝大部分方法都是通过调用HashMap的方法来实现的，其他的方法，就请大家自己查阅一下源码吧。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
Mybatis TypeHandler接口及继承关系示例解析
这篇文章主要为大家介绍了Mybatis TypeHandler接口及继承关系示例解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-02-02
本文给大家汇总介绍了5种java中去除空格的方法，分别是String.trim()、str.replace(" ", "");、replaceAll(" +","");以及自定义的remove函数，非常的简单实用，需要的小伙伴可以参考下。2015-03-03
Spring中的InitializingBean接口源码解析
这篇文章主要介绍了Spring中的InitializingBean接口源码解析,InitializingBean接口为Bean初始化提供了一种方式,实现InitializingBean接口的Bean,在BeanFactory设置其所有属性后会调用其afterPropertiesSet()方法,需要的朋友可以参考下2024-02-02
同时也展示了如果从输入流中读出来内容写入输出流中（仅限文本流） 三个例子可以独立存在，所以根据需要只看其中一个就行了。2008-07-07
这篇文章主要介绍了thymeleaf中前后端数据交互小结，本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2022-07-07
这篇文章主要介绍了MyBatis的五种批量插入详解,MyBatis是一款半自动的ORM持久层框架,具有较高的SQL灵活性,支持高级映射(一对一,一对多),动态SQL,延迟加载和缓存等特性,但它的数据库无关性较低,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了基于Spring Boot保护Web应用程序,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-03-03
通常我们为了更好的缓解服务器压力,和增强搜索引擎的友好面，都将文章内容生成静态页面,这就产生了伪静态技术，也就是我们常说的Url Rewriter重写技术2012-12-12
Java获取e.printStackTrace()打印的信息方式
这篇文章主要介绍了Java获取e.printStackTrace()打印的信息方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
项目需求中有时需要生成一定规则递增编号,本文主要介绍了Java生成一定规则递增编的示例代码,具有一定的参考价值,感兴趣的可以了解一下2023-08-08
最新评论