Java中对list元素进行排序的方法详解

Java中对list元素进行排序的方法详解

在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接口

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 list=new ArrayList();

for(int i=1000;i>0;i--){

list.add(new Student(i));

}

XCpMh

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)

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()

return 1;

}else {

return 0;

}

}

return 0;

}

}

3.对 List 元素中的多个属性进行排序（用到 commons-beanutils）

commons-beanutils 类库中有一个 BeanComparator 类，可以用来给 JavaBean 排序。但是这个类一次只能对一个属性排序。下面是一个利用 BeanComparator 实现对 JavaBean 的多个属性进行排序的例子，非常简单：

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 void sort(List list, final String... properties) {

Collections.sort(list, new Comparator() {

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;

}

});

}

}

return 1;

}else {

return 0;

}

}

return 0;

}

}

3.对 List 元素中的多个属性进行排序（用到 commons-beanutils）

commons-beanutils 类库中有一个 BeanComparator 类，可以用来给 JavaBean 排序。但是这个类一次只能对一个属性排序。下面是一个利用 BeanComparator 实现对 JavaBean 的多个属性进行排序的例子，非常简单：

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 void sort(List list, final String... properties) {

Collections.sort(list, new Comparator() {

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;

}

});

}

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。