Java排序搜索利器——Arrays

Arrays类包含操作数组（排序和搜索）的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂。

（需要注意的是，String类型可以看成是字符数组，所以Arrays也可以操作String类型）

binarySearch( Type[] a, Type key ) : 使用二分搜索法来搜索指定类型的数组，如果它包含在数组中，则返回搜索值得索引；否则返回一个负值（该负值=（-（插入点）-1），插入点被定义为将键插入数组的那一点，即第一个大于此键的元素索引）。必须在调用之前对数组进行排序（通过sort(Type[])方法），因为是二分搜索，如果没有对数组进行排序，则结果是不确定的。（如果数组中包含多个带有指定值的元素，则无法保证找到的是哪一个）

binarySearch( Type[] a, int fromIndex, int toIndex, byte key) : 功能和上述的函数相似，可以指定数组的搜索范围。

sort( Type[] a ) : 对指定类型数组按数字升序排列。该算法在许多数据集上可以提供n*log(n)性能。

sort( Type[] a, int fromIndex, int toIndex ) : 对指定类型数组的指定范围按数字升序进行排序。