Set 接口是如何保证元素唯一性的？

 作者简介：大家好，我是码炫码哥，前中兴通讯、美团架构师，现任某互联网公司CTO，兼职码炫课堂主讲源码系列专题

代表作：《jdk源码&多线程&高并发》，《深入tomcat源码解析》，《深入netty源码解析》，《深入dubbo源码解析》，《深入springboot源码解析》，《深入spring源码解析》，《深入redis源码解析》等

联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬。码炫课堂的个人空间-码炫码哥个人主页-面试，源码等

释放21集全网最深ConcurrentHashMap的vip视频，复现每一行源码

回答

Set 接口是通过元素之间的比较来保证元素唯一性的，不同的实现类比较的方式不一样：

1. HashSet 和 LinkedHashSet 是基于哈希表实现的。他们是通过元素的hashCode() 与 equals() 来保证的，只有当 hashCode() 相同且 equals() 方法返回 true&