HashSet底层是基于HashMap实现的。
概述
HashSet使用add()方法向Set中添加元素时，先使用hashCode()方法计算待添加对象的hashCode值，来判断对象加入的位置，同时与Set中其他已经加入的对象作比较，判断hashCode值是否相等，如果hashCode值不相同，则表示不重复，添加该对象；如果存在hashCode值相同的情况，那么调用equals()方法来检查hashCode值相同的对象是否真的相同，如果相同则HashSet不会添加该元素，如果不同则添加该元素。
流程图
代码示例
发现要添加的str的hashCode值与HashSet中已经存在的某个元素的hashCode值相等，所以调用equals()方法比较两个对象是否相等，但这里使用的是String类型，所以是重写了equals()方法和hashCode()方法的。
所以是自定义类，如Person，那么久必须同时重写hashCode()和equals()方法。
关于hashCode()与equals()参考：https://blog.csdn.net/cnds/article/details/
关于==与equals的区别参考：https://blog.csdn.net/cnds/article/details/
HashSet的添加方法add()是调用了HashMap的put方法，所以源码很简单。
所以HashSet不能添加重复元素的原理要去看HashMap底层的put()方法。
其他文章会说明。
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.mushiming.com/mjsbk/15159.html