通过源码探查HashSet究竟是如何保证唯一性的

面试官：你能简单介绍下List和Set有什么区别吗？小憨：List是一个有序的集合，在内存是连续存储的，可以存储重复的元素，List查询快，增删慢；Set是一个无序的集合，在内存中不连续，不可以存储重复的元素，Set增删快，查询慢；面试官：那HashSet是如何保证元素不重复的？小憨：3分钟。。。为了避免出现小憨这种知其然不知其所以然的尴尬，我们还是有必要来分析下上述问题的。