-
在java中经常会涉及到对象数组的排序问题,便涉及到对象之间的比较问题。
-
java实现对象排序的方式有两种:
自然排序:java.lang.Comparable;
定制排序:java.util.Comparator;
-
java.lang.Comparable接口:自然排序
1.像String、包装类等实现了Comparable接口,重写了compareTo(obj)方法,给出了比较两个对象大小的方法;
2.像String、包装类等重写了compareTo()方法以后,进行了从小到大的排列
3.重写compareTo(obj)规则:
如果当前对象this大于形参对象obj,则返回正整数,
如果小于,返回负数
如果等于,返回0
4.对于自定义类,如果需要排序,可以让自定义类实现comparable接口,重写compareTo(obj),在compareTo(obj)方法中指明如何排序
@Test
public void test1(){
String[] arr = new String[]{"AA","BB","EE","GG","II","DD","CC"};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));//String重写了CompareTo()
- java.until.Comparator:定制排序
1.当元素的类 型没有实现java.lang.Comparable接口而又不方便修改代码,
或者实现了java.lang.Comparable接口的排序规则不适合当前的操作,
那么可以考虑使用Comparator的对象来序,强行对多个对象进行整体排序的比较。
2.重写compare(Object o1,Object o2)方法,比较o1和o2的大小: 如果方法返回正整数,则表示01大于o2;
如果返回负整数,表示o1小于o2;
如果返回0,表示相等。
3.可以将Comparator传递给sort方法(如Collections sort或Arrays.sort) ,从而允许在排序顺序上实现精确控制。
4.还可以使用Comparator来控制某些数据结构(如有序set或有序映射)的顺序,或者为那些没有自然顺序的对象collection 提供排序。
@Test
public void test3(){
String[] arr = new String[]{"AA","BB","EE","GG","II","DD","CC"};
Arrays.sort(arr,new Comparator(){
// 按照字符串从大到小的顺序排列
@Override
public int compare(Object o1, Object o2) {
if(o1 instanceof String && o2 instanceof String){
String s1 = (String)o1;
String s2 = (String)o2;
return -s1.compareTo(s2);//从大到小
}
// return 0;
throw new RuntimeException("输入的数据类型不一致");
}
});//实现类的对象只用一次
System.out.println(Arrays.toString(arr));
}