黑马程序员技术交流社区

标题: 今天的一道有趣的模拟点招题,大神不来看看? [打印本页]

作者: Jerry007    时间: 2016-10-14 23:42
标题: 今天的一道有趣的模拟点招题,大神不来看看?
|--题目:
        * 已知User类,该类有name(String类型)和age(int类型)两个属性,
        * 请编写代码实现ArrayList<User>排序,
        * 要求按照User对象的age的倒序排序。(提示:有三种方法可以实现此要求,全部都能写出来的是大神!)
        时间:20分钟内.(如果写三种方法全写,则半个小时内)
        *
        * 结果正确,没投机取巧满分,不能运行0分
        *
        * 创建完整的User类                                        =3分=
        * 创建几个User的实例存入ArrayList        =1分=
        * 可以按年龄倒序排序                                =6分=
                *         实现排序,但是是正序                                =扣3分=
作者: Jerry007    时间: 2016-10-15 13:12
有兴趣的同学可以试试看,(千万不要眼高手低啊)
现公布答案如下:
[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
有没有大神还有其他的方法呢?  貌似还有
作者: zy342500    时间: 2016-10-15 14:44
Jerry007 发表于 2016-10-15 14:30
有没有大神还有其他的方法呢?  貌似还有

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

兄台,你说的应该是TreeSet吧,这是单列集合不是双列集合;
还有如果User类实现了comparable接口,重写compareTo了,就可以实现倒序排序了,不用再用reverse了
真的,这题目可以试试的,毕竟还有时间限制的.




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2