Java 容器排序

直接上代码:

StudentSort.java

package org.bruce.container.test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * @author yang3wei
 * 
 * 程序输出为:
 * score = 98, age = 26, name = bb
 * score = 98, age = 25, name = aa
 * score = 97, age = 88, name = cc
 * score = 90, age = 23, name = dd
 * score = 59, age = 28, name = ee
 */
public class StudentSort {
	
	public static void main(String[] args) {
		
		List<Student> stuList = new ArrayList<Student>();
		
		stuList.add(new Student(98, 25, "aa"));
		stuList.add(new Student(98, 26, "bb"));
		stuList.add(new Student(97, 88, "cc"));
		stuList.add(new Student(90, 23, "dd"));
		stuList.add(new Student(59, 28, "ee"));
		
		Collections.sort(stuList, new StudentComparator());
		Collections.reverse(stuList);
		
		for (Student stu : stuList) {
			System.out.println(stu);
		}
	}

}
StudentComparator.java

package org.bruce.container.test;

import java.util.Comparator;

/**
 * @author yang3wei
 * 默认从小到大排序(要想从大到小排,Collections.reverse() 一下就行了)~
 */
public class StudentComparator implements Comparator<Student> {

	@Override
	public int compare(Student stu0, Student stu1) {
		// TODO Auto-generated method stub
		int flag = new Integer(stu0.getScore()).compareTo(stu1.getScore());
		if (flag == 0) {
			return new Integer(stu0.getAge()).compareTo(stu1.getAge());
		} else {
			return flag;
		}
	}

}
Student.java

package org.bruce.container.test;

/**
 * @author yang3wei
 *
 */
public class Student {
	
	private int score;
	private int age;
	private String name;

	/**
	 * @param name
	 * @param age
	 */
	public Student(int score, int age, String name) {
		this.score = score;
		this.age = age;
		this.name = name;
	}
	
	@Override
	public String toString() {
		StringBuffer sb = new StringBuffer();
		sb.append("score = ").append(score).append(", age = ");
		sb.append(age).append(", name = ").append(name);
		return sb.toString();
	}
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public int getScore() {
		return score;
	}
	public void setScore(int score) {
		this.score = score;
	}
}


### Java容器排序的方法 #### 使用 `Collections.sort` 对 List 容器进行排序 对于实现了 `List` 接口的容器,可以利用 `java.util.Collections` 类提供的静态方法 `sort()` 进行排序操作。此方法默认按照自然顺序对列表中的元素进行升序排列。 ```java import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; public class SortExample { public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(Arrays.asList("banana", "apple", "orange")); Collections.sort(list); System.out.println(list); // 输出按字母表顺序排序后的结果 ["apple", "banana", "orange"] } } ``` 当自定义对象作为列表项时,则需确保该类已实现 `Comparable<T>` 接口并覆写了 `compareTo()` 方法[^3]。 #### 利用比较器接口定制排序逻辑 如果希望改变默认排序方式或是处理未实现 `Comparable<T>` 的类的对象集合,可以通过传递给 `Collections.sort(List<T>, Comparator<? super T>)` 自己编写的 `Comparator` 实现来进行灵活控制。 ```java import java.util.Comparator; class Person { private String name; private int age; // 构造函数、getter 和 setter 省略... } // 创建一个基于年龄降序的人类比较器 final Comparator<Person> byAgeDescending = (p1, p2) -> Integer.compare(p2.getAge(), p1.getAge()); // 应用于人员名单排序 Collections.sort(persons, byAgeDescending); ``` 上述例子展示了如何通过 lambda 表达式简洁地构建了一个新的比较器实例,并将其应用于 `persons` 集合上的排序过程[^4]。 #### TreeSet 与内置排序功能 `TreeSet` 是一种特殊的 Set 数据结构,在插入新成员的同时自动维持内部数据有序状态。创建无参数构造函数初始化的 `TreeSet` 将依据元素自身的可比性(即它们所属类型的 `compareTo()` 或者外部传入的 `Comparator`)来保持从小到大递增序列;而带有显式比较器版本允许开发者指定任意复杂的排序策略[^5]。 ```java import java.util.TreeSet; public class CustomSortWithTreeSet { public static void main(String[] args) { TreeSet<Integer> numbers = new TreeSet<>((a, b) -> -(a.compareTo(b))); // 倒序存储整数集 numbers.add(789); numbers.add(-100); numbers.add(45); for (Integer num : numbers){ System.out.print(num + " "); } // 打印 "-100 45 789" } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值