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<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.Id());
}
}
public int compareTo(Object o) {
java集合排序怎么实现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;
Id()&Id()){
return 1;
}else {
return 0;
}
}
return 0;
}
}
3.对 List 元素中的多个属性进⾏排序(⽤到 commons-beanutils)
commons-beanutils 类库中有⼀个 BeanComparator 类,可以⽤来给 JavaBean 排序。但是这个类⼀次只能对⼀个属性排序。下⾯是⼀个利⽤ BeanComparator 实现对 JavaBean 的多个属性进⾏排序的例⼦,⾮常简单:
import org.apachemons.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, 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 = cpare(o1, o2);
if (result != 0) {
return result;
}
}
return 0;
}
});
}
}
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论