不相交集数据结构是否在 Java 中本地实现?

Is the disjoint-set data structure implemented natively in Java?

我搜索了 disjoint-set data structure in Java. But I didn't find one, only in external libraries 的本机实现。

是我错过了还是真的不存在?

如果存在不相交集数据结构的实现,它很可能位于 java.util 包中。包含集合,但不包含不相交的集合:https://docs.oracle.com/javase/8/docs/api/java/util/package-summary.html.

我找到的最接近的是 java.util.collections class 中的分离方法:https://docs.oracle.com/en/java/javase/13/docs/api/java.base/java/util/Collections.html#disjoint%28java.util.Collection,java.util.Collection%29