A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

|--题目:
        * 已知User类,该类有name(String类型)和age(int类型)两个属性,
        * 请编写代码实现ArrayList<User>排序,
        * 要求按照User对象的age的倒序排序。(提示:有三种方法可以实现此要求,全部都能写出来的是大神!)
        时间:20分钟内.(如果写三种方法全写,则半个小时内)
        *
        * 结果正确,没投机取巧满分,不能运行0分
        *
        * 创建完整的User类                                        =3分=
        * 创建几个User的实例存入ArrayList        =1分=
        * 可以按年龄倒序排序                                =6分=
                *         实现排序,但是是正序                                =扣3分=

5 个回复

倒序浏览
有兴趣的同学可以试试看,(千万不要眼高手低啊)
现公布答案如下:
[Java] 纯文本查看 复制代码
package com.heima.dianzhao;
import java.util.ArrayList;
import java.util.Collections;
import java.util.TreeSet;
import javax.swing.plaf.metal.MetalIconFactory.TreeLeafIcon;
public class Test4 {
	public static void main(String[] args) {
		ArrayList<User> list = new ArrayList<User>();//当然也可以用匿名内部类来重写compareTo方法
		list.add(new User("赵六",26));
		list.add(new User("张三",23));
		list.add(new User("王五",25));
		list.add(new User("李四",24));
//		demo1(list);			//方法一:使用TreeSet集合进行排序
/*		Collections.sort(list);	//方法二:使用Collections集合工具类对ArrayList集合进行排序
		System.out.println(list);*/	
//		demo2(list); //方法三:使用选择或者冒泡排序对ArrayList集合中的元素进行排序		
		demo3(list);
	}
	private static void demo3(ArrayList<User> list) {	//冒泡排序法
		for (int i = 0; i < list.size()-1; i++) {
			for (int j = 0; j < list.size()-1-i; j++) {
				if (list.get(j).getAge() < list.get(j+1).getAge()) {
					User temp = list.get(j);
					User temp2 = list.get(j+1);
					list.set(j, temp2);
					list.set(j+1,temp);
				}
			}
		}
		System.out.println(list);
	}

	private static void demo2(ArrayList<User> list) {	//选择排序法
		for (int i = 0; i < list.size()-1; i++) {		
			for (int j = i+1 ; j < list.size(); j++) {
				if (list.get(i).getAge() < list.get(j).getAge()) {
					User temp = list.get(i);
					User temp2 = list.get(j);
					list.set(i, temp2);
					list.set(j, temp);
				};
			}
		}
		System.out.println(list);
	}

	private static void demo1(ArrayList<User> list) {	//用TreeSet集合排序
		TreeSet<User> set = new TreeSet<User>();
		set.addAll(list);
		list.clear();
		list.addAll(set);
		System.out.println(list);
	}

}
class User implements Comparable<User> {	//定义一个User类
	private String name;
	private int age;
	public User() {		//空参构造
		super();
		
	}
	public User(String name, int age) {	//有参构造
		super();
		this.name = name;
		this.age = age;
	}
	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;
	}
	@Override	//重写toString()
	public String toString() {
		return "User [name=" + name + ", age=" + age + "]";
	}
	@Override	//重写compareTo()方法
	public int compareTo(User o) {
		int num = o.age - this.age;
		return num == 0 ? o.name.compareTo(this.name):num;
	}	
}
回复 使用道具 举报
有没有大神还有其他的方法呢?  貌似还有
回复 使用道具 举报
Jerry007 发表于 2016-10-15 14:30
有没有大神还有其他的方法呢?  貌似还有

还有一个实现Comparator接口
重写compare方法
回复 使用道具 举报
第一种:User实现comparable接口重写comparaTo方法,放进TreeMap集合里;
第二种:将list集合中的 User遍历出来放到TreeMap集合里,Map集合传入比较器;
第三种:User实现comparable接口重写comparaTo方法,用collections工具类对list集合排序,先sort再reverse;
暂时想到这三种,代码就不写了~
回复 使用道具 举报
Dreamkele 发表于 2016-10-15 14:56
第一种:User实现comparable接口重写comparaTo方法,放进TreeMap集合里;
第二种:将list集合中的 User遍历出来 ...

兄台,你说的应该是TreeSet吧,这是单列集合不是双列集合;
还有如果User类实现了comparable接口,重写compareTo了,就可以实现倒序排序了,不用再用reverse了
真的,这题目可以试试的,毕竟还有时间限制的.
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马