mapreduce 比较接口

       Comparator和Comparable是Jdk中用来实现比较操作的两个常用接口。
       Comparator，用来比较两个对象是否相等，可以看做一个双目运算符，比较方法为compare(T o1, T o2),例如 Comparator.compare(a,b)
       Comparable，用来一个对象与另一个对象比较，可以看做一个单目运算符，比较方法为compareTo(T o)，例如a.compareTo(b)

        Mapreduce执行过程中，会在多个节点之间大量的传输数据，这些数据是序列化后的数据。mapreduce会按照key键对数据进行排序。排序的过程要对key值进行比较，需要先将key的二进制格式反序列化为key对象，然后才能比较，效率比较低。为了提高效率，在Hadoop中，提供了一个能够基于序列化后的二进制数据直接进行比较的比较器 RawComparator 。该接口继承自Comparator，添加了一个新的方法compare( byte[] b1, int s1, int l1, byte[] b2, int s2, int l2)，该方法对可以直接基于序列化后的二进制数据进行比较。

        WritableComparator类实现了RawComparator 接口，对其中的方法提供了默认实现。常见的mapreduce输入格式，比如Text、IntWritable，在实现类的内部都定义了一个用于比较的内部WritableComparator。另外，WritableComparator 中提供了一个比较重要的方法define(IntWritable. class, new Comparator());该方法相当于一个注册器，为Hadoop支持的所有的数据类型注册了一个WritableComparator，当对数据类型进行比较时，可以直接调用相应的WritableComparator进行比较。

        WritableComparable是Hadoop中另一个比较重要的接口，该接口继承自Writable, Comparable。其中Writeable是Hadoop内部自己实现的序列化机制，凡是实现该接口的对象都可以被序列化，Comparable接口用来实现与另一个对象的比较。