在Java Collection Framework中定义的List实现有Vector,ArrayList和LinkedList。这些集合提供了对对象组的索引访问。他们提供了元素的添加与删除支持。然而,它们并没有内置的元素排序支持。
你能够使用java.util.Collections类中的sort()方法对List元素进行排序。你既可以给方法传递一个List对象,也可以传递一个List和一个Comparator。如果列表中的元素全都是相同类型的类,并且这个类实现了Comparable接口,你可以简单的调用Collections.sort()。如果这个类没有实现Comparator,你也可以传递一个Comparator到方法sort()中,进行排序。如果你不想使用缺省的分类顺序进行排序,你同样可以传递一个Comparator到方法sort()中来进行排序。
1.比较的对象实现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
51
52
53
54
55
56
57
58
59
|
public class Student implements Comparable { private int id; private int age; private String name; public Student( int id){ this .id=id; } public int getId() { return id; } public void setId( int id) { this .id = id; } public int getAge() { return age; } public void setAge( int age) { this .age = age; } public String getName() { return name; } public void setName(String name) { this .name = name; } public static void main(String args[]){ List<Student> list= new ArrayList<Student>(); for ( int i= 1000 ;i> 0 ;i--){ list.add( new Student(i)); } Collections.sort(list); for (Student s: list){ System.out.println(s.getId()); } } public int compareTo(Object o) { if (o instanceof Student){ Student s=(Student)o; if ( this .id>s.id){ return 1 ; } else { return 0 ; } } return - 1 ; } } |
2.利用Collections.sort(Object o,Comparator c)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
public class JiaMenuComparator implements Comparator{ public int compare(Object o1, Object o2) { if ( null !=o1&& null !=o2) { JiaMenu menu1=(JiaMenu)o1; JiaMenu menu2=(JiaMenu)o2; if (menu1.getId()<menu2.getId()){ return 1 ; } else { return 0 ; } } return 0 ; } } |
3.对 List 元素中的多个属性进行排序(用到 commons-beanutils)
commons-beanutils 类库中有一个 BeanComparator 类,可以用来给 JavaBean 排序。但是这个类一次只能对一个属性排序。下面是一个利用 BeanComparator 实现对 JavaBean 的多个属性进行排序的例子,非常简单:
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
|
import org.apache.commons.beanutils.BeanComparator; import java.util.Collections; import java.util.Comparator; import java.util.List; /** * 对 List 元素的多个属性进行排序的类 */ @SuppressWarnings ({ "unchecked" }) public class ListSorter { /** * List 元素的多个属性进行排序。例如 ListSorter.sort(list, "name", "age"),则先按 * name 属性排序,name 相同的元素按 age 属性排序。 * * @param list 包含要排序元素的 List * @param properties 要排序的属性。前面的值优先级高。 */ public static <V> void sort(List<V> list, final String... properties) { Collections.sort(list, new Comparator<V>() { public int compare(V o1, V o2) { if (o1 == null && o2 == null ) return 0 ; if (o1 == null ) return - 1 ; if (o2 == null ) return 1 ; for (String property : properties) { Comparator c = new BeanComparator(property); int result = c.compare(o1, o2); if (result != 0 ) { return result; } } return 0 ; } }); } } |