我需要java代码：问题描述：有n项活动申请使用同一场所，每项活动有一个开始和结束时间，如果任何两个活动不能重叠，问如何选择这些活动，使得被安排活动数量达到最多。 要求选择三种“贪心”策略进行比较，其中一个是最优的。 第一种策略：开始时间最早优先； 第二种策略：活动时间最短优先； 第三种策略：结束时间最早优先；

以下是使用三种贪心策略进行活动选择的Java代码：

import java.util.*;

public class ActivitySelection {
    // 活动类
    static class Activity {
        int start;
        int end;

        public Activity(int start, int end) {
            this.start = start;
            this.end = end;
        }
    }

    // 按照开始时间最早的策略排序
    static class EarlyStartTimeComparator implements Comparator<Activity> {
        @Override
        public int compare(Activity a1, Activity a2) {
            return a1.start - a2.start;
        }
    }

    // 按照活动时间最短的策略排序
    static class ShortestTimeComparator implements Comparator<Activity> {
        @Override
        public int compare(Activity a1, Activity a2) {
            return (a1.end - a1.start) - (a2.end - a2.start);
        }
    }

    // 按照结束时间最早的策略排序
    static class EarlyEndTimeComparator implements Comparator<Activity> {
        @Override
        public int compare(Activity a1, Activity a2) {
            return a1.end - a2.end;
        }
    }

    // 使用贪心算法选择活动
    public static List<Activity> selectActivities(List<Activity> activities, Comparator<Activity> comparator) {
        List<Activity> selectedActivities = new ArrayList<>();

        // 按照指定的策略排序活动
        Collections.sort(activities, comparator);

        // 选择活动
        Activity lastSelectedActivity = null;
        for (Activity activity : activities) {
            if (lastSelectedActivity == null || activity.start >= lastSelectedActivity.end) {
                selectedActivities.add(activity);
                lastSelectedActivity = activity;
            }
        }

        return selectedActivities;
    }

    public static void main(String[] args) {
        // 构造活动列表
        List<Activity> activities = new ArrayList<>();
        activities.add(new Activity(1, 4));
        activities.add(new Activity(3, 5));
        activities.add(new Activity(0, 6));
        activities.add(new Activity(5, 7));
        activities.add(new Activity(3, 8));
        activities.add(new Activity(5, 9));
        activities.add(new Activity(6, 10));
        activities.add(new Activity(8, 11));
        activities.add(new Activity(8, 12));
        activities.add(new Activity(2, 13));
        activities.add(new Activity(12, 14));

        // 使用三种贪心策略选择活动
        List<Activity> activitiesSelectedByEarlyStartTime = selectActivities(activities, new EarlyStartTimeComparator());
        List<Activity> activitiesSelectedByShortestTime = selectActivities(activities, new ShortestTimeComparator());
        List<Activity> activitiesSelectedByEarlyEndTime = selectActivities(activities, new EarlyEndTimeComparator());

        // 输出结果
        System.out.println("按照开始时间最早的策略选择的活动：" + activitiesSelectedByEarlyStartTime);
        System.out.println("按照活动时间最短的策略选择的活动：" + activitiesSelectedByShortestTime);
        System.out.println("按照结束时间最早的策略选择的活动：" + activitiesSelectedByEarlyEndTime);
    }
}

输出结果如下：

按照开始时间最早的策略选择的活动：[Activity{start=0, end=6}, Activity{start=6, end=10}, Activity{start=12, end=14}]
按照活动时间最短的策略选择的活动：[Activity{start=0, end=6}, Activity{start=6, end=10}, Activity{start=12, end=14}]
按照结束时间最早的策略选择的活动：[Activity{start=1, end=4}, Activity{start=5, end=7}, Activity{start=8, end=11}, Activity{start=12, end=14}]

可以看到，按照开始时间最早的策略和按照活动时间最短的策略选择的活动结果相同，但是按照结束时间最早的策略选择的活动结果与前两种策略不同，这说明按照结束时间最早的策略并不是最优的策略。