Java 的 Set 是否实现了 UnionFind 算法？

Question

我知道 Wikipedia 的 Union Find 算法，并且可以找到它们的小型实现，但是 Java 本身是否对其 Set 使用了类似的算法？如果是这样，我更喜欢使用 Java Sets 而不重新编码轮子......

Answer 1

Java 的 Set 接口支持与 Union Find 结构完全不同的操作（因此适用于完全不同的用例）。