每天一道面试题-从源码探究HashSet的工作原理

HashSet，给我们最直观的感受就是两点，不可重复和无序，底层采用了hash存储结构。 其底层是采用了HashMap，今天我们通过深入源码的方式来了解其背后的原理。 我们关注的点有几个 1，所谓的hash表是一个怎么样的结构? hash表底层结构是一个数组，且数组的元素是一个链表结构。给大家画个图 2，是如何保证唯一的？存放进去的细节如何？ 首先，在hashSet的底层源代码中，我们发现，它采用

>>阅读原文<<