排序和查找

排序与查找：

*自编程序排序与查找

如冒泡排序，选择排序，冒泡排序等

*系统自有的排序与查找

如Arrays类以及Collections类

1.Arrays类：

*Arrays类是用于对数组进行排序和搜索的类

Arrays.asList(2,1,5,4)方法可以直接的得到一个List对象

*Arrays类提供了sort()和binarySerach()

*执行binnarySearch()之前应调用sort()

public static void sort(List list);
public static void sort(List list,Comparator c);
public static int binarySearch(List list,Object key);
public static int sort(List list,Object key, Coparator c);

例如：

public static void main(String[] args){
    String[] s = randomStrings(4,10);
    print(s);
    Arrays.<String>binarySearch(s,s[2]);//<>代表泛型
    print(s);
    int loc = Arrays.<String>binarySearch(s,s[2]);
    System.out.println("Location of " + s[2] + "is" + loc);
}

关于比较：
*要么对象是java.lang.Comparable

实现方法

public int compareTo(Object obj){

    return this.price - ((Book)obj).price

}

*要么提供了一个java.lang.Comparator

实现方法 pblic int compare(T o1,, T o2)

这些方法的含义要与equals不冲突

2.Collections类：

*此类完全由collection上进行操作静态方法组成

*如sort，binarySearch，reverse等

*更一般的可以使用Lambda表达式 java 8以后