本問介紹了Collections工具類兩種sort()方法,具體如下:
一、Collections工具類兩種sort()方法
格式一: public static <T extends Comparable<? super T>> void sort(List<T> list)
說明:該方法中的泛型<T>都是Comparable接口的子類,即只有是Comparable接口子類類型的數據,才能進行比較排序。如果其他類型的數據要進行比較排序,必須繼承Comparable接口并
覆寫equals()和compareTo()方法。其中如String類、Integer類都是Comparable接口子類,可以進行排序,而基本類型不能進行sort排序。比較項目在類內指定
格式二:public static <T> void sort(List<T> list, Comparator<? super T> c)
說明:該方法中指定比較方式Comparator<? super T> c,即c必須實現Comparator<? super T>接口,覆寫compareTo()方法指定比較項目。比較項目在類外指定,比較靈活
二、示例
示例中獲取字符串和數字的公用方法:
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
|
/** * 生成隨機 不重復的字符串 : number 生成字符串個數 */ public static List<String> generateString( int number) { List<String> listString = new ArrayList<>(); // 用于存放返回值 List<Integer> length = null ; // 字符串長度 StringBuffer sb = new StringBuffer(); // 中間變量 int control = 0 ; // 控制個數 String[] chars = new String[] { "a" , "b" , "c" , "d" , "e" , "f" , "g" , "h" , "i" , "j" , "k" , "l" , "m" , "n" , "o" , "p" , "q" , "r" , "s" , "t" , "u" , "v" , "w" , "x" , "y" , "z" , "0" , "1" , "2" , "3" , "4" , "5" , "6" , "7" , "8" , "9" , "A" , "B" , "C" , "D" , "E" , "F" , "G" , "H" , "I" , "J" , "K" , "L" , "M" , "N" , "O" , "P" , "Q" , "R" , "S" , "T" , "U" , "V" , "W" , "X" , "Y" , "Z" }; while ( true ) { // 控制結束 if ( control==number ) { break ; } // 生成隨機數,生成36位的2aaab761-4341-4968-aceb-3861ee3824b2 UUID類型數據 String uuid = UUID.randomUUID().toString().replace( "-" , "" ); sb.setLength( 0 ); // 獲得隨機字符串長度,長度不為0 do { length = getDiffNo( 1 , 11 ); } while ( length.get( 0 )== 0 ); // 拼湊字符串 for ( int i= 0 ; i<length.get( 0 ); i++) { String str = uuid.substring(i* 3 , (i* 3 + 3 )); //將str字符串轉換為16進制,獲得其值 int x = Integer.parseInt(str, 16 ); //取余:x % 0x3E--0x3E = 3*16 + 14 = 62, 其中chars有62個字符 sb.append(chars[x % 0x3E ]); } listString.add(sb.toString()); control++; } return listString; } /** * 生成隨機不重復的數字 :n生成個數 max生成范圍 */ public static List<Integer> getDiffNo( int n, int max) { // 生成 [0-n] 個不重復的隨機數 // list 用來保存這些隨機數 List<Integer> list = new ArrayList<>(); Random random = new Random(); Integer k; for ( int i= 0 ; i<n; i++) { do { k = random.nextInt(max); } while (list.contains(k)); list.add(k); } return list; } |
1、對Integer泛型的List進行排序
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
/** * 1.通過Collections.sort()方法,對Integer泛型的List進行排序; * 創建一個Integer泛型的List,插入十個100以內的不重復隨機整數, 調用Collections.sort()方法對其進行排序 * 2.排序規則:先數字后字母,數字0-9,字母A-Z a-z的順序 */ public void listIntegerSort() { // 插入十個100以內的不重復隨機整數 List<Integer> integerList = getDiffNo( 10 , 100 ); System.out.println( "-------------排序前--------------" ); for (Integer integer : integerList) { System.out.println( "元素:" + integer); } Collections.sort(integerList); System.out.println( "----------------排序后-------------------" ); for (Integer integer : integerList) { System.out.println( "元素:" + integer); } } |
2、對String泛型的List進行排序
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
/** * 1.對String泛型的List進行排序; 創建String泛型的List,添加亂序的String元素, * 調用sort方法,再次輸出排序后的順序 */ public void listStringSort() { List<String> stringList = new ArrayList<String>(); stringList.add( "eipJlcx" ); stringList.add( "WvQRufC" ); stringList.add( "J" ); stringList.add( "HdaU2G" ); stringList.add( "M0WswHD3" ); System.out.println( "------------排序前-------------" ); for (String string : stringList) { System.out.println( "元素:" + string); } Collections.sort(stringList); System.out.println( "--------------排序后---------------" ); for (String string : stringList) { System.out.println( "元素:" + string); } } |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
/** * 對String泛型的List進行排序,要求隨機生成10個的不重復字符串,字符串的長度在10以內 */ public void listStringRandomSort() { // 生成隨機字符串 List<String> listString = generateString( 10 ); System.out.println( "--------------排序前---------------" ); for (String integer : listString) { System.out.println( "元素:" + integer); } // 排序 Collections.sort(listString); System.out.println( "----------------排序后------------------" ); for (String integer : listString) { System.out.println( "元素:" + integer); } } |
3、對其他類型泛型的List進行排序
Course類實現
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
|
/** * 課程類 * @author Administrator * */ public class Course { public String id; public String name; public Course(String id, String name) { this .id = id ; this .name = name; } public Course() { } @Override public int hashCode() { final int prime = 31 ; int result = 1 ; result = prime * result + ((name == null ) ? 0 : name.hashCode()); return result; } @Override public boolean equals(Object obj) { if ( this == obj) return true ; if (obj == null ) return false ; if (!(obj instanceof Course)) return false ; Course other = (Course) obj; if (name == null ) { if (other.name != null ) return false ; } else if (!name.equals(other.name)) return false ; return true ; } } |
Student類實現Comparable接口,類內設置比較項
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
|
import java.util.HashSet; import java.util.Set; /** * 學生類 * @author Administrator * */ public class Student implements Comparable<Student> { public String id; public String name; public Set<Course> courses; public Student(String id, String name) { this .id = id; this .name = name; this .courses = new HashSet<Course>(); } @Override public int hashCode() { final int prime = 31 ; int result = 1 ; result = prime * result + ((name == null ) ? 0 : name.hashCode()); return result; } @Override public boolean equals(Object obj) { if ( this == obj) return true ; if (obj == null ) return false ; if (!(obj instanceof Student)) return false ; Student other = (Student) obj; if (name == null ) { if (other.name != null ) return false ; } else if (!name.equals(other.name)) return false ; return true ; } @Override public int compareTo(Student o) { // 設置ID為比較項 // TODO Auto-generated method stub return this .id.compareTo(o.id); } } |
實現Comparator接口,類外設置比較項
1
2
3
4
5
6
7
8
9
|
import java.util.Comparator; public class StudentComparator implements Comparator<Student> { @Override public int compare(Student o1, Student o2) { // TODO Auto-generated method stub return o1.name.compareTo(o2.name); } } |
比較Student類
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
|
/** * 對其他類型泛型的List進行排序,以Student為例。 */ public void listComparatorSort() { List<Student> studentList = new ArrayList<Student>(); List<Integer> list = getDiffNo( 4 , 1000 ); studentList.add( new Student(list.get( 0 ) + "" , "Mike" )); studentList.add( new Student(list.get( 1 ) + "" , "Angela" )); studentList.add( new Student(list.get( 2 ) + "" , "Lucy" )); studentList.add( new Student( 1000 + "" , "Beyonce" )); System.out.println( "--------------排序前---------------" ); for (Student student : studentList) { System.out.println( "學生:" + student.id + ":" + student.name); } // 實現Comparator<T>接口,設置ID比較方式 Collections.sort(studentList); System.out.println( "----------------按照ID排序后------------------" ); for (Student student : studentList) { System.out.println( "學生:" + student.id + ":" + student.name); } // 實現Comparator<T>接口,設置特定比較方式,以name比較排序 Collections.sort(studentList, new StudentComparator()); System.out.println( "----------------按照姓名排序后-----------------" ); for (Student student : studentList) { System.out.println( "學生:" + student.id + ":" + student.name); } } |
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持服務器之家。