Comparator是個接口,可重寫compare()及equals()這兩個方法,用于比價功能;如果是null的話,就是使用元素的默認順序,如a,b,c,d,e,f,g,就是a,b,c,d,e,f,g這樣,當然數字也是這樣的。
compare(a,b)方法:根據第一個參數小于、等于或大于第二個參數分別返回負整數、零或正整數。
equals(obj)方法:僅當指定的對象也是一個 Comparator,并且強行實施與此 Comparator 相同的排序時才返回 true。
Collections.sort(list, new PriceComparator());的第二個參數返回一個int型的值,就相當于一個標志,告訴sort方法按什么順序來對list進行排序。
具體實現代碼方法如下:
Book實體類:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
|
package com.tjcyjd.comparator; import java.text.DecimalFormat; import java.text.SimpleDateFormat; import java.util.GregorianCalendar; import java.util.Iterator; import java.util.TreeMap; /** * 書實體類 * * @author yjd * */ public class Book implements Comparable { // 定義名為Book的類,默認繼承自Object類 public int id; // 編號 public String name; // 名稱 public double price; // 價格 private String author; // 作者 public GregorianCalendar calendar; // 出版日期 public Book() { this ( 0 , "X" , 0.0 , new GregorianCalendar(), "" ); } public Book( int id, String name, double price, GregorianCalendar calender, String author) { this .id = id; this .name = name; this .price = price; this .calendar = calender; this .author = author; } // 重寫繼承自父類Object的方法,滿足Book類信息描述的要求 public String toString() { String showStr = id + "\t" + name; // 定義顯示類信息的字符串 DecimalFormat formatPrice = new DecimalFormat( "0.00" ); // 格式化價格到小數點后兩位 showStr += "\t" + formatPrice.format(price); // 格式化價格 showStr += "\t" + author; SimpleDateFormat formatDate = new SimpleDateFormat( "yyyy年MM月dd日" ); showStr += "\t" + formatDate.format(calendar.getTime()); // 格式化時間 return showStr; // 返回類信息字符串 } public int compareTo(Object obj) { // Comparable接口中的方法 Book b = (Book) obj; return this .id - b.id; // 按書的id比較大小,用于默認排序 } public static void main(String[] args) { Book b1 = new Book( 10000 , "紅樓夢" , 150.86 , new GregorianCalendar( 2009 , 01 , 25 ), "曹雪芹、高鄂" ); Book b2 = new Book( 10001 , "三國演義" , 99.68 , new GregorianCalendar( 2008 , 7 , 8 ), "羅貫中 " ); Book b3 = new Book( 10002 , "水滸傳" , 100.8 , new GregorianCalendar( 2009 , 6 , 28 ), "施耐庵 " ); Book b4 = new Book( 10003 , "西游記" , 120.8 , new GregorianCalendar( 2011 , 6 , 8 ), "吳承恩" ); Book b5 = new Book( 10004 , "天龍八部" , 10.4 , new GregorianCalendar( 2011 , 9 , 23 ), "搜狐" ); TreeMap tm = new TreeMap(); tm.put(b1, new Integer( 255 )); tm.put(b2, new Integer( 122 )); tm.put(b3, new Integer( 688 )); tm.put(b4, new Integer( 453 )); tm.put(b5, new Integer( 40 )); Iterator it = tm.keySet().iterator(); Object key = null , value = null ; Book bb = null ; while (it.hasNext()) { key = it.next(); bb = (Book) key; value = tm.get(key); System.out.println(bb.toString() + "\t庫存:" + tm.get(key)); } } } |
自定義比較器和測試類:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
|
package com.tjcyjd.comparator; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.GregorianCalendar; import java.util.Iterator; import java.util.List; public class UseComparator { public static void main(String args[]) { List<Book> list = new ArrayList<Book>(); // 數組序列 Book b1 = new Book( 10000 , "紅樓夢" , 150.86 , new GregorianCalendar( 2009 , 01 , 25 ), "曹雪芹、高鄂" ); Book b2 = new Book( 10001 , "三國演義" , 99.68 , new GregorianCalendar( 2008 , 7 , 8 ), "羅貫中 " ); Book b3 = new Book( 10002 , "水滸傳" , 100.8 , new GregorianCalendar( 2009 , 6 , 28 ), "施耐庵 " ); Book b4 = new Book( 10003 , "西游記" , 120.8 , new GregorianCalendar( 2011 , 6 , 8 ), "吳承恩" ); Book b5 = new Book( 10004 , "天龍八部" , 10.4 , new GregorianCalendar( 2011 , 9 , 23 ), "搜狐" ); list.add(b1); list.add(b2); list.add(b3); list.add(b4); list.add(b5); // Collections.sort(list); //沒有默認比較器,不能排序 System.out.println( "數組序列中的元素:" ); myprint(list); Collections.sort(list, new PriceComparator()); // 根據價格排序 System.out.println( "按書的價格排序:" ); myprint(list); Collections.sort(list, new CalendarComparator()); // 根據時間排序 System.out.println( "按書的出版時間排序:" ); myprint(list); } // 自定義方法:分行打印輸出list中的元素 public static void myprint(List<Book> list) { Iterator it = list.iterator(); // 得到迭代器,用于遍歷list中的所有元素 while (it.hasNext()) { // 如果迭代器中有元素,則返回true System.out.println( "\t" + it.next()); // 顯示該元素 } } // 自定義比較器:按書的價格排序 static class PriceComparator implements Comparator { public int compare(Object object1, Object object2) { // 實現接口中的方法 Book p1 = (Book) object1; // 強制轉換 Book p2 = (Book) object2; return new Double(p1.price).compareTo( new Double(p2.price)); } } // 自定義比較器:按書出版時間來排序 static class CalendarComparator implements Comparator { public int compare(Object object1, Object object2) { // 實現接口中的方法 Book p1 = (Book) object1; // 強制轉換 Book p2 = (Book) object2; return p2.calendar.compareTo(p1.calendar); } } } |
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持服務器之家。
原文鏈接:http://blog.csdn.net/tjcyjd/article/details/6804690