Set是一种常用的数据结构，它可以存储一系列不重复的元素，常见的应用场景包括去重和快速查找。在底层实现上，Set通常使用哈希表或红黑树两种数据结构。

哈希表是一种基于键值对存储的数据结构，它通过将键映射到哈希表中的一个位置来实现快速查找。当我们向哈希表中插入元素时，哈希表会先根据元素的键计算出一个哈希值，然后将元素存储在哈希表中对应的位置上。当我们需要查找一个元素时，哈希表会先计算出该元素的哈希值，并在哈希表中对应的位置上寻找该元素。由于哈希表在理想情况下的查找复杂度为O(1)，因此它是一种非常高效的数据结构。不过，由于哈希表的空间利用率比较低，而且在哈希冲突比较严重的情况下性能会下降，因此在一些特殊情况下，我们也需要考虑使用其他的数据结构。

另一种常用的底层数据结构是红黑树。红黑树是一种自平衡的二叉查找树，它通过对节点的颜色进行调整来保持树的平衡性。在红黑树中，每个节点都包含一个键和一个值，键用于查找节点，值则存储该节点对应的元素。当我们向红黑树中插入元素时，树会根据元素的键来找到对应的位置，并将元素存储在该位置上。由于红黑树在理想情况下的查找复杂度为O(log n)，因此它也是一种非常高效的数据结构。不过，红黑树在空间利用率和插入性能方面比哈希表稍逊一些。

总的来说，Set的底层数据结构有哈希表和红黑树两种。选择哪种数据结构取决于具体的使用场景和需求。如果我们需要高效的查找和去重操作，可以考虑使用哈希表；如果我们需要保证元素的有序性，或者对空间利用率有较高的要求，可以考虑使用红黑树。