集合排序
主要内容:
集合中的基本数据类型排序
集合中的字符串排序
Comparator接口
Comparable接口
集合排序:
使用Collections类的sort()方法
sort(List<T> list)
根据元素的自然顺序对指定列表按升序进行排序
Collections.sort(List<T> list);
Comparator接口:
强行对某个对象进行整体排序的比较函数
可以将Comparator传递给sort方法(如Collections.sort或Arrays.sort)
方法:
int compare(T o1,T o2)比较用来排序的两个参数。
如果o1<o2,返回正整数
如果o1==o2,返回0
如果o1>o2,返回正整数
boolean equals(Object obj)指示某个其他对象是否"等于"此Comparator
此方法可以被Object类中的equals方法覆盖,不必重写。
Comparable接口:
此接口强行对实现它的每个类的对象进行整体排序。
这种发排序被称为类的自然排序,类的compareTo方法被称为它的自然比较方法。
对于集合,通过调用Collections.sort方法进行排序。
对于数组,通过调用Arrays.sort方法进行排序。
让使用它的类接受Comparable<>接口
然后重写compareTo方法
方法:
重写int compareTo(T 0)方法
该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数.