排序与查找:
*自编程序排序与查找
如冒泡排序,选择排序,冒泡排序等
*系统自有的排序与查找
如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以后