您好,登錄后才能下訂單哦!
引入原因:
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{name='lenovoMouse', price=34.0}, Goods{name='xiaomiMouse', price=50.0}, Goods{name='dellMouse', price=66.0}, Goods{name='hahaMouse', price=66.0}] */ }
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)); /* 運行結果: [Goods{name='dellMouse', price=66.0}, Goods{name='hahaMouse', price=166.0}, Goods{name='hahaMouse', price=66.0}, Goods{name='lenovoMouse', price=34.0}, Goods{name='xiaomiMouse', price=50.0}] */ }
2.3Comparable接口與Comparator接口的使用的對比:
Comparable接口的方式一旦指定,保證Comparable接口實現類的對象在任何位置都可以比較大小。
Comparator接口屬于臨時性的比較。
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持億速云。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。