集合排序练习

一、选择

1. 在下面代码中的(1)(2)处可以填写（多选）
   A. int int   B. Integer Integer   C. String String   D. string string

BC

2. 下列说法中不正确的是：
   A. Comparator接口用于对自定义类进行整体排序
   B. Comparator接口可以将Comparator传递给sort方法
   C. int compare（T o1，T o2）比较用来排序的两个对象
   D. boolean equals（Object obj）指示对象obj是否是“等于”当前对象。此方法不可以被

D

3. 关于Comparable接口的说法，以下哪个是错误的？
   A. Comparable位于java.lang包
   B. 调用sort方法时，需要指定Comparable接口的实现类
   C. Comparable接口的抽象方法是 int compareTo(T t)
   D. Comparable接口还可以用于数组的排序

D

二、编程

1. 对英文单词进行排序，效果图如下：
   任务
   1. 给list添加元素
   2. 输出排序前list中的内容
   3. 对list中的元素进行排序
   4. 输出排序后list中的内容

public class StringSort {
	public static void main(String[] args) {     
		//给list添加元素 
		List<String> list = new ArrayList<String>();
		list.add("orange");
		list.add("tomato");
		list.add("apple");
		list.add("litchi");
		list.add("banana");
	    //输出排序前list中的内容 
		System.out.println("排序前:");
		for(String s : list) {
			System.out.print(s + " ");
		}
	    //对list中的元素进行排序    
		Collections.sort(list); 
		//输出排序后list中的内容 
		System.out.println("\n排序后:");
		for(String s : list) {
			System.out.print(s + " ");
		}
	} 
}

2. 定义一个学生信息类，包括学号，姓名，年龄三个成员变量，然后按名字进行升序排序。(使用 Comparator接口)

Student类

public class Student {
	private int id;
	private String name;
	private int age;
	public int getId() {
		return id;
	}
	public void setId(int id) {
		this.id = id;
	}
	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 Student() {
		super();
	}
	public Student(int id, String name, int age) {
		super();
		this.id = id;
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		String str = "[学号：" + this.getId() + "，年龄：" + this.getAge() + "，姓名：" + this.getName() + "]";
		return str;
	}	
}

Comparator 接口实现类NameCompare

public class NameCompare implements Comparator<Student> {
	@Override
	public int compare(Student o1, Student o2) {
		String name1 = o1.getName();
		String name2 = o2.getName();
		return name1.compareTo(name2);
	}
}

测试类

public class StudentTest {
	public static void main(String[] args) {
		//学生对象
		Student s1 = new Student(40,"peter",20);
		Student s2 = new Student(28,"angel",5);
		Student s3 = new Student(35,"tom",18);
		//添加到列表
		List<Student> list = new ArrayList<Student>();
		list.add(s1);
		list.add(s2);
		list.add(s3);
		System.out.println("排序前：");
		for(Student stu : list) {
			System.out.println(stu);
		}
		//Comparator接口比较
		Collections.sort(list, new NameCompare());
		System.out.println("排序后：");
		for(Student stu : list) {
			System.out.println(stu);
		}
	}
}

3. 定义一个员工信息类，包括编号，姓名，工资三个成员变量，要求工资定义为float类型，然后按 工资进行降序排序。(使用Comparable接口）
   员工类

public class Employee implements Comparable<Employee>{
	private String id;
	private String name;
	private double salary;
	public String getId() {
		return id;
	}
	public void setId(String id) {
		this.id = id;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public double getSalary() {
		return salary;
	}
	public void setSalary(double salary) {
		this.salary = salary;
	}
	public Employee() {
		super();
	}
	public Employee(String id, String name, double salary) {
		super();
		this.id = id;
		this.name = name;
		this.salary = salary;
	}
	@Override
	public int compareTo(Employee o) {
		double d1 = this.getSalary();
		double d2 = o.getSalary();
		return (int)(d2-d1);
	}
	@Override
	public String toString() {
		String str = "员工[编号：" + this.getId();
		str += "，姓名：" + this.getName();
		str += "，工资：" + this.getSalary() + "]";
		return str;
	}
}

测试类

public class EmployeeTest {
	public static void main(String[] args) {
		Employee e1 = new Employee("emp001","张三",1800.0);
		Employee e2 = new Employee("emp002","李四",2500.0);
		Employee e3 = new Employee("emp003","王五",1600.0);
		List<Employee> list = new ArrayList<Employee>();
		list.add(e1);
		list.add(e2);
		list.add(e3);
		System.out.println("排序前：");
		for(Employee emp : list) {
			System.out.println(emp);
		}
		Collections.sort(list);
		System.out.println("排序后：");
		for(Employee emp : list) {
			System.out.println(emp);
		}
	}
}