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.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()<menu2.getId()){
				return 1;
			}else {
				return 0;
			}
		}
		return 0;
	}
	
}

Collections.sort(List list,Comparator c)

Java 中对 `List` 进行排序,可以通过多种方法实现,具体取决于使用场景、Java 版本以及是否需要自定义排序逻辑。以下是几种常见的排序方式: ### 使用 `Collections.sort()` 方法排序 对于简单的类型如 `String` 或 `Integer`,可以直接使用 `Collections.sort()` 方法进行排序: ```java List<String> names = new ArrayList<>(); List<Integer> ages = new ArrayList<>(); Collections.sort(names); Collections.sort(ages); ``` 此方法适用于不需要自定义排序规则的情况,且数据类型本身已经实现了 `Comparable` 接口[^1]。 ### 实现 `Comparable` 接口进行排序 如果需要对自定义对象进行排序,可以在类中实现 `Comparable` 接口,并重写 `compareTo()` 方法。例如,对于一个 `User` 类: ```java public class User implements Comparable<User> { private String name; public int compareTo(User user) { return this.getName().compareTo(user.getName()); // 按名称升序排列 } } ``` 然后可以使用 `Collections.sort(users)` 对 `User` 列表进行排序。此方法的缺点是只能定义一种排序规则,并且修改需要在类内部进行[^1]。 ### 使用 `Comparator` 接口进行排序 为了实现更灵活的排序规则,可以创建一个实现了 `Comparator` 接口的类或匿名内部类来定义排序逻辑: ```java public class UserComparator implements Comparator<User> { @Override public int compare(User o1, User o2) { if (o1.getAge() > o2.getAge()) return 1; else if (o1.getAge() == o2.getAge()) { if (o1.getId() > o2.getId()) return 1; else if (o1.getId() == o2.getId()) return 0; else return -1; } else return -1; } } UserComparator comp = new UserComparator(); Collections.sort(users, comp); ``` 此方法允许在不修改原有类的情况下定义多种排序规则[^1]。 ### 使用 Java 8 的 Lambda 表达式 Java 8 引入了 Lambda 表达式,使得排序代码更加简洁: ```java List<User> users = ...; users.sort((u1, u2) -> u1.getName().compareTo(u2.getName())); ``` 或者使用方法引用: ```java users.sort(Comparator.comparing(User::getName)); ``` 还可以进行逆序排序: ```java users.sort(Comparator.comparing(User::getName).reversed()); ``` ### 使用 Stream API 排序 Java 8 还引入了 Stream API,可以使用 `sorted()` 方法来排序: ```java List<Person> sortedList = list.stream() .sorted(Comparator.comparing(Person::getAge).reversed()) .collect(Collectors.toList()); ``` 这种方法非常适合链式调用和进一步的数据处理[^3]。 ### 使用 Comparator 的方法引用 对于多属性排序,可以利用 `Comparator` 的组合方法: ```java users.sort(Comparator.comparing(User::getAge).thenComparing(User::getName)); ``` 这种方法可以先按年龄排序,如果年龄相同,则按名字排序[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值