Java实现1028 人口普查

人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数 N，取值在(0,10^​5]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式：

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。

• 思路：

原来的思路是：定义一个People类，用来存放小镇人的信息；接收出生日期信息的时候用到了SimpleDateFormat类，并抽取一个方法，将出生日期合法的人存入定义好的集合当中，遍历集合找到年龄最小的和年龄最大的人，并输出它们的名字。
我原来的代码写的是有问题的，总结了以下几个原因：
1、因为之前将People类的成员字段birthday设置成了Date类，很难与规定好的日期进行比较从而判断是否是合法的出生日期，最终连题目中给的测试案例也没有通过；哎，默默地叹口气！
其实在阅读了其他人的代码之后，发现日期比有分成数字比对的，有像我一样格式化成日期（Date）对象比对的，但是仔细想可直接用String进行比对；
String默认比较方法是每个字符的ASCII码值，也就是字典顺序，对于日期来说，一定符合：
a字符串<b字符串——那么a日期<b日期，即a比b老；
2、虽然之前使用了集合，但现在看来，其实就是用数组也可以存储，要使用集合，可用到里面的一个功能，比较器排序，改进代码里面选用treeMap数据结构存储，由原来的单列结构改为双列结构，就可以不需要定义类People；使用它里面的排序功能，这样就不需要手动查找年龄最大最小的人了；
写这道题目走了很多弯路，没有必要而且效率低下！

原来的代码：
(当做一个错误的案例：)

import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Date;
import java.util.Scanner;

public class MyTest {
    public static void main(String[] args) throws ParseException {

        System.out.println("请输入小镇人数：");
        Scanner sc = new Scanner(System.in);
        int num=sc.nextInt();
        System.out.println("分别输出给定人数的信息：(姓名和生日以空格隔开，生日的格式为：year/month/day)");

        ArrayList<People> list = new ArrayList<>();
        for (int i = 0; i < num; i++) {
            sc = new Scanner(System.in);
            String[] split = sc.nextLine().split("[' ']+");
            String name=split[0];
            String bir = split[1];
            Date birDate = new SimpleDateFormat("yy/MM/dd").parse(bir);
            if(checkBir(birDate)){
                list.add(new People(name,birDate));
            }
        }

        People maxPerson=list.get(0);
        People minPerson=list.get(0);
        for (People ren : list) {
            //年龄这里不能搞错，离纪元年越近越老
            if(ren.birthday.getTime()<maxPerson.birthday.getTime()){
                maxPerson=ren;
            }
            if(ren.birthday.getTime()>minPerson.birthday.getTime()){
                minPerson=ren;
            }
        }

        System.out.println("年龄有效的人数为："+list.size()+",最大年龄的人为："+maxPerson.name+",最小年龄的人为："+minPerson.name);
    }

    private static boolean checkBir(Date birDate) throws ParseException {
        long birDateTime = birDate.getTime();
        Date date = new SimpleDateFormat("yy年MM月dd日").parse("2014年9月6日");//设置好日期
        long nowDateTime = date.getTime();
        if(birDateTime>nowDateTime){
            return false;
        }else{
            double day=(nowDateTime-birDateTime)/1000/3600/24.0/365;
            System.out.println(day);
            if(day>=200){
                return false;
            }else{
                return true;
            }
        }
    }
}
class People{
    String name;
    Date birthday;

    public People(String name, Date birthday) {
        this.name = name;
        this.birthday = birthday;
    }
}

改进后的代码：

import java.util.*;
public class MyTest {
    public static void main(String[] args) {
        System.out.println("请输入小镇人数：");
        Scanner sc = new Scanner(System.in);
        int num=sc.nextInt();

        TreeMap<String, String> treeMap = new TreeMap<>();

        System.out.println("分别输出给定人数的信息：(姓名和生日以空格隔开，生日的格式为：year/month/day)");
        for (int i = 0; i < num; i++) {
            sc = new Scanner(System.in);
            String[] split = sc.nextLine().split("[' ']+");
            String name=split[0];
            String bir = split[1];
            if(checkBir(bir)){
                treeMap.put(name,bir);
            }
        }

        //如果集合不为空，进行输出
        if(!treeMap.isEmpty()){
            //获取键值对集合
            Set<Map.Entry<String, String>> entrySet = treeMap.entrySet();
            //转化成list便于直接输出第一项和最后一项
            ArrayList<Map.Entry<String, String>> list = new ArrayList<>(entrySet);
            //如果有效生日个数大于0输出结果
            if(treeMap.size()>0)
                System.out.println("小镇的人数为："+treeMap.size()+"年龄最大的人为："+list.get(0).getValue()+"年龄最小的人为：" +list.get(list.size()-1).getValue());
        }else{
            System.out.println("小镇人数为："+0);
        }
    }

    private static boolean checkBir(String birthday) {
        //判断传递过来的日期是否在给定的两个字符串之间，使用字典顺序进行比较
        String start="1814/09/06";
        String now="2014/09/06";
        if(birthday.compareTo(start) <= -1 || birthday.compareTo(now)  >= 1)
            return false;
        return true;
    }
}