为了提高集合元素的查找效率, 可以使用诸如二分折半查找方法。但是,这些方法都要求集合元素可以进行数值的大小比较。对于对象数组而言,如果要支持集合元素的快速查找,就必须定义类变量的大小比较函数。
主要是通过实现Comparable接口的compareTo方法实现,简单的数组排序直接调用java.util.Arrays.sort()方法对数组的值进行排序,在调用binarySearch查找,但是诸如对象数组必须重写compareTo方法,在调用sort方法是自动调用重写的compareTo(object o)方法。