引入原因:
Java中的對象,正常情況下,隻能進行比較:== 或!= ,不能使用 < 或 > ,但是在開發時需要用到比較對象的大小
1.Comparable接口的使用(自然排序)
1.像String 、包裝類等實作了Comparable接口,重寫了compareTo()方法,給出了比較兩個對象大小的方法
2.像String 、包裝類等重寫了compareTo()方法後,預設執行了從小到大的排序
3.重寫compareTo()的規則:
如果目前對象this大于形參對象obj,則傳回正整數,如果目前對象this小于形參對象obj,則傳回負整數。如果目前對象this等于形參對象obj,則傳回零。
4.對于自定義類來說,如果需要排序,我們可以讓自定義類實作Comparable接口,重寫compareTo()方法,在compareTo()方法中指明如何排序
String類的自然排序實作舉例:
@Test
public void test1(){
String[] arr=new String[] {"GG","MM","AA","CC","DD","KK"};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr)); //[AA, CC, DD, GG, KK, MM]
}
自定義類的自然排序舉例:
@Test
public void test2(){
Goods[] arr=new Goods[4];
arr[0] = new Goods("lenovoMouse",34);
arr[1] = new Goods("dellMouse",66);
arr[2] = new Goods("xiaomiMouse",50);
arr[3] = new Goods("hahaMouse",66);
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
}
Goods商品類的實作代碼:
public class Goods implements Comparable {
private String name;
private double price;
public Goods() {
}
public Goods(String name, double price) {
this.name = name;
this.price = price;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public double getPrice() {
return price;
}
public void setPrice(double price) {
this.price = price;
}
@Override
public String toString() {
return "Goods{" +
"name='" + name + '\'' +
", price=" + price +
'}';
}
//指明商品比較大小的方式,按照價格從低到高排序,如果出現價格相同的,再按照産品名稱從低到高排序
@Override
public int compareTo(Object o) {
if(o instanceof Goods ){
Goods goods =(Goods)o;
if (this.price > goods.price) {
return 1;
}else if(this.price < goods.price){
return -1;
}else
//return 0;
return this.name.compareTo(goods.name);
}
throw new RuntimeException("傳入的資料類型不一緻");
}
}
2.Comparator接口的使用 (定制排序)
2.1引入原因:當元素的類型沒有實作java.lang.Comparable借口而又不友善修改代碼,或者實作了java.lang.Comparable接口的排序規則不适合目前的操作可以考慮使用Comparator的對象來實作排序。
2.2重寫compare(Object o1,Object o2)方法,比較o1和o2的大小,如果方法傳回正整數,則表示o1大于o2,如果傳回0,表示二者相等,如果傳回負整數,表示o1小于o2.
舉例一:
@Test
public void test1(){
String[] arr=new String[] {"GG","MM","AA","CC","DD","KK"};
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)); //[MM, KK, GG, DD, CC, AA]
}
舉例二:
@Test
public void test2(){
Goods[] arr=new Goods[5];
arr[0] = new Goods("lenovoMouse",34);
arr[1] = new Goods("dellMouse",66);
arr[2] = new Goods("xiaomiMouse",50);
arr[3] = new Goods("hahaMouse",66);
arr[4] = new Goods("hahaMouse",166);
Arrays.sort(arr, new Comparator() {
//指明商品比較大小的方式,按照産品名稱從低到高排序,再按照價格從高到低排序
@Override
public int compare(Object o1, Object o2) {
if(o1 instanceof Goods && o2 instanceof Goods){
Goods g1=(Goods)o1;
Goods g2=(Goods)o2;
if(g1.getName().equals(g2.getName())){
return -Double.compare(g1.getPrice(),g2.getPrice());
}else {
return g1.getName().compareTo(g2.getName());
}
}
throw new RuntimeException("輸入的資料類型不一緻");
}
});
System.out.println(Arrays.toString(arr));
}
2.3Comparable接口與Comparator接口的使用的對比:
Comparable接口的方式一旦指定,保證Comparable接口實作類的對象在任何位置都可以比較大小。
Comparator接口屬于臨時性的比較。