Java自定義比較器實現中文排序
compareTo 方法
compareTo()是兩個字符串對象比較大小,返回一個整數值,如果調用字符串對象大,返回正整數,反之,返回負整數。相等則返回0。compareTo()是兩個字符串對象按ASCII比較大?。h字是Unicode),返回一個整數值,如果調用字符串對象大,返回正整數,反之,返回負整數。相等則返回0。
Comparator 比較器
Java 內實現自定義比較器比較簡單,實現Comparator接口的compare()這個方法來制定排序規則,按照Java規范應滿足以下約定,否則會拋Comparison method violates its general contract 異常。規則如下:
同時應滿足以下約定:
自反性 sgn(compare(x, y)) == -sgn(compare(y, x))
傳遞性 compare(x, y) > 0 compare(y, z)>0) =>得出 compare(x, z)>0
一致性 (compare(x, y)==0) == (x.equals(y)),這點規范中原文是“not strictly required”,不是必須的,但是實現者應該知道不一致的后果,所以盡量實現這一要求.
Comparator<String> comparator = new Comparator<String>() { @Override public int compare(String s1, String s2) { return s1.compareTo(s2); }};
以下代碼示例:
@Testpublic void testCompare() { List<String> list = new ArrayList<>(); list.add('java'); list.add('php'); list.add('c++'); System.out.println('排序前-->' + list); Comparator<String> comparator = new Comparator<String>() { @Override public int compare(String s1, String s2) { return s1.compareTo(s2); } }; Collections.sort(list, comparator); System.out.println('排序后-->' + list); Collections.reverse(list); System.out.println('排序后逆序-->' + list);}
Comparator中文排序
中文漢字是Unicode編碼,所以排序時不是我們習慣用的拼音字母。如果還是剛才的實現,代碼如下:
@Testpublic void testCompareCN() { List<String> list = new ArrayList<>(); list.add('中國');// 中->20013 unicode編碼的4E2D list.add('英國');// 英-->33521 unicode編碼的82F1 list.add('美國');// 美->32654 unicode編碼的7F8E // 漢字unicode編碼表 http://www.chi2ko.com/tool/CJK.htm System.out.println('排序前-->' + list); Comparator<String> comparator = new Comparator<String>() { @Override public int compare(String s1, String s2) { int b = s1.compareTo(s2); return b; } }; Collections.sort(list, comparator); System.out.println('排序后-->' + list); Collections.reverse(list); System.out.println('排序后逆序-->' + list); // 輸出字符編碼對應的十進制 //char a = ’美’; //System.out.println((int) a);}
輸出的這個結果不符合我們的排序習慣,因此應該用Collator指定Locale.CHINA,代碼應如下:
@Testpublic void testCollator() { List<String> list = new ArrayList<>(); list.add('中國'); list.add('英國'); list.add('美國'); System.out.println('排序前-->' + list); Collections.sort(list, new Comparator<String>() { @Override public int compare(String s1, String s2) { String o1 = ''; String o2 = ''; if (s1 != null) { o1 = s1; } if (s2 != null) { o2 = s2; } Collator instance = Collator.getInstance(Locale.CHINA); return instance.compare(o1, o2); } }); System.out.println('排序后-->' + list); Collections.reverse(list); System.out.println('排序后逆序-->' + list);}
值得注意的是,compareTo不能傳入null,自定義比較器時要注意。
補充知識:Java 使用比較器對TreeSet進行自定義排序
比較器是個很方便的工具
一般定義格式為
public static class 類名 implements Comparator{ @Override public int compare(Object o1, Object o2) { // TODO Auto-generated method stub return o1 - o2;//升序 //return o2 - o1;降序 }}
對于一個類來說,比如圖書類,定義一個比較器之后,就可以對圖書類的價格屬性進行排序,升序降序都可以。也可以對圖書類的名字進行排序。
在創建集合類的時候傳入一個比較器對象,系統就會識別比較器中的方法了。
例如:
TreeSet<Book> treeset = new TreeSet<Book>(new MyComparator());
下面是使用TreeSet集合+比較器對圖書類價格實現的升序排序
package test;import java.util.Comparator;import java.util.TreeSet;public class 比較器的使用 { public static class Book{ String name; int price; public Book(String name, int price) { this.name = name; this.price = price; } @Override public String toString() { // TODO Auto-generated method stub return 'Book:' + name + ' Price:' + price; } } /** * * @author Administrator * 升序比較器,降序只要將b1,b2換個順序即可 */ public static class MyComparator implements Comparator{ @Override public int compare(Object o1, Object o2) { // TODO Auto-generated method stub Book b1 = (Book) o1; Book b2 = (Book) o2; return b1.price - b2.price; }} public static void main(String[] args) { TreeSet<Book> treeset = new TreeSet<Book>(new MyComparator()); treeset.add(new Book('動物世界',50)); treeset.add(new Book('時間簡史',25)); treeset.add(new Book('探索發現',60)); treeset.add(new Book('恐龍時代',20)); System.out.println(treeset); }}
以上這篇Java自定義比較器實現中文排序就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持好吧啦網。
相關文章:
