HashSet源码，add方法如何保证元素唯一性

e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))
因为hash值一样，对象未必相等，所以还得继续比较，地址值和内容。

对象相等 ====>> hashCode一定相等；
对象不等 ====>> hashCode有可能相等，有可能不等；
所以是一对多的关系！

hashCode相等 ==========> 对象不一定相等；
hashCode不等==========> 对象肯定相等。
相同继续比，不同直接添加
晕了，画个图

 

网上找到了很多大佬的解释，可供参考，各有千秋
https://www.iteye.com/blog/xgeeeeek-1847882
https://www.cnblogs.com/windy-xmwh/p/9168652.html

这个到位
https://zhuanlan.zhihu.com/p/43001449