java代码如何实现并查集及路径压缩 java代码并查集数据结构的实用编写教程​

public class UnionFind {     private int[] parent;     private int[] rank; // 用于优化合并，记录树的高度      public UnionFind(int size) {         parent = new int[size];         rank = new int[size];         for (int i = 0; i < size; i++) {             parent[i] = i; // 初始时，每个元素都是一个独立的集合，父节点指向自己             rank[i] = 0; // 初始时，每个树的高度为0         }     }      // 查找根节点，同时进行路径压缩     public int find(int x) {         if (parent[x] != x) {             // 递归查找父节点，直到找到根节点             parent[x] = find(parent[x]); // 路径压缩：将x的父节点直接指向根节点         }         return parent[x];     }      // 合并两个集合，基于rank的优化     public void union(int x, int y) {         int rootX = find(x);         int rootY = find(y);          if (rootX != rootY) {             // 将rank低的树合并到rank高的树上             if (rank[rootX] < rank[rootY]) {                 parent[rootX] = rootY;             } else if (rank[rootX] > rank[rootY]) {                 parent[rootY] = rootX;             } else {                 // 如果rank相同，则随便合并，并增加rank                 parent[rootY] = rootX;                 rank[rootX]++;             }         }     }      // 判断两个元素是否在同一个集合中     public boolean isConnected(int x, int y) {         return find(x) == find(y);     }      public static void main(String[] args) {         UnionFind uf = new UnionFind(10);         uf.union(1, 2);         uf.union(2, 3);         uf.union(4, 5);         uf.union(6, 7);         uf.union(5, 6);         uf.union(3, 7);          System.out.println("1 and 5 are connected: " + uf.isConnected(1, 5)); // true         System.out.println("4 and 8 are connected: " + uf.isConnected(4, 8)); // false     } }