union-find上(quick-find)算法

声明：
主要代码和部分算法说明参考自算法(第四版)，这里将代码列出，是想和大家交流一些学习心得。

1.前言

先不多说上图，请大家仔细观察下面的图片(有玄机)，看完之后我有非常深奥的问题想要问大家。

问题1：
数字0和数字1相连吗？
问题2：
数字2和数字3相连吗？
看到这里可能有人要在下面留言喷我，先等等，上面的图片大家一眼就会看出答案，但是那只是因为上面图片只有10个数字，但是如果有上百万，乃至上千万个数字呢？到那时，任意两个数字之间的关系都是错综复杂的，凭借肉眼是无法做出判断的。
那么今天的主角，也就是union-find算法就可以完美解决这个问题。

2.算法用途

2.1网络
可以把这些整数看成网络中的计算机，而有无链接可以判断是否需要在两个计算机之间架设连接。
2.2变量名等价性
当有多个引用指向同一对象时，系统需要能够判断两个给定的变量名是否等价。
2.3数学集合
可以将输入的所有整数看做属于不同的数学集合，在处理一个整数对时，判断他们是否属于相同集合。
2.4人际关系
用于判断两个人是否直接或间接(通过他们的朋友)认识。

3.名词介绍

触点：
上面数字0-9每个数字称作一个触点。
连通分量：
每个相连触点的连接集合称作一个连通分量，上面有两个连通分量一个是0、1、2、6、7，另外一个连通分量是3、4、8、9。

4.实现思路

模拟数据：
用程序读取文件tinyUF.txt，文件中有成对出现的数字，每对数字看做一个连接。
文件：

实现每个连通分量内部的逻辑连接：
在计算机中，我们当然不能像在纸上一样，用笔将各个数字连接起来。所以这里我们采用一种逻辑连接的方式，即给每个触点一个标识符(以下统称为分量值)，直接或间接相连的触点间具有相同的分量值，并因为触点和连通标识都是数字，所以我们采用int数组来完成这个操作。
数组的角标为0-9，分别对应着上面各个数字i(触点)，然后以此数字为角标的数组中的值为分量值，
例：触点3的标识值=数组[3]

5.算法API

除此之外UF类的有两个成员变量如下：

6.算法实现

6.1实现UF(int N)
目标：
初始化count值；
初始化id[],角标为各个触点0-9，数组中的值(分量值)，我们不妨先设为0-9。即开始时触点0所在的连通分量(其实只有它自己)的分量值为0.
代码实现：

    //构造方法
    public UF(int N){
        count = N; //开始时，有N个分量，每个触点都构成了只含它自己的分量
        //初始化分量数组
        id = new int[N];
        for(int i=0;i<N;i+