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的方法来实现的，其他的方法，就请大家自己查阅一下源码吧。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要给大家介绍了关于springboot数据库密码加密的配置方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
EL全称 Expression Language（表达式语言），这篇文章主要介绍了Javaweb El表达式实例详解的相关资料,非常具有参考借鉴价值，感兴趣的朋友一起学习吧2016-05-05
这篇文章主要介绍了SpringBoot+阿里云OSS实现在线视频播放的示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
本文主要介绍了Java稀疏数组的应用实践，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-06-06
这篇文章主要介绍了Java中数组和String相互转换的几种常见方法,每种类型都有相应的转换方法,如使用String类的构造函数、toCharArray()、String.join()、Arrays.toString()、StringBuilder等,这些方法能帮助开发者高效地进行数据类型之间的转换,需要的朋友可以参考下2025-04-04
一文搞清楚Java中Comparable和Comparator的区别
Java中的Comparable和Comparator都是用于集合排序的接口，但它们有明显的区别，文中通过一些实例代码详细介绍了Java中Comparable和Comparator的区别，感兴趣的同学跟着小编一起学习吧2023-05-05
SpringBoot基于redis自定义注解实现后端接口防重复提交校验
本文主要介绍了SpringBoot基于redis自定义注解实现后端接口防重复提交校验，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
Springboot pom项目间接依赖包版本与预期不符原因解决分析
这篇文章主要介绍了Springboot pom项目间接依赖包版本与预期不符原因解决分析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-08-08
这篇文章主要为大家介绍了DispatcherServlet的处理器的适配和处理流程，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-06-06
这篇文章主要为大家详细介绍了java实现对服务器的自动巡检邮件通知，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-05-05
最新评论