[Java][НП] - Распоредувач со Map

Оваа задача е многу слична како задачата од лабараториска вежба 4 задача број 2 - меѓутоа сега ќе користите мапа за да ја имплементирате класата Sheduler и НЕ ви треба класата Timestamp.

Потсетување за задачата: Да се развие класа Scheduler. Оваа класа чува објекти од генерички тип T кои единствено се референцираат преку време (објект од класата Date). Класата треба да ги имплементира следниве методи:

    Sheduler() - креира нов празен распоредувач
    add(Date d, T t) - додава нов објект во распоредувачот
    remove(Date d):boolean - го брише соодветниот елемент од распоредувачот доколку постои и враќа true, во спротивно враќа false
    next():T - го враќа следниот објект, односно тој објект кој е асоциран со дата најблиска до тековната и сеуште не е помината
    last():T - го враќа следниот објект, односно тој објект кој е асоциран со дата најблиска до тековната и веќе е помината
    getAll(Date begin,Date end):ArrayList<Т> - враќа листа на објекти чии дати се наоѓаат помеѓу begin и end.

_Забелешка_: Два објекти НЕ може да имаат исто време.

Имплементирајте и два дополнителни методи:

    getFirst():Т - го враќа објектот асоциран со најмала дата (севкупно)
    getLast():Т - го враќа објектот асоциран со најголема дата (севкупно)


import java.time.LocalDateTime;
import java.util.*;
import java.util.stream.Collectors;

class Scheduler<T> {
    private Map<Date, T> map;

    public Scheduler() {
        map = new TreeMap<>();
    }

    public void add(Date d, T t) {
        map.putIfAbsent(d, (T) new Object());
        map.computeIfPresent(d, (k, v) -> t);
    }

    public boolean remove(Date d) {
        if (!map.containsKey(d))
            return false;
        map.remove(d);
        return true;
    }

    public T next() {
        Date date = new Date();
        return map
                .keySet()
                .stream()
                .filter(each -> each.after(date)).map(each -> map.get(each))
                .reduce((left,right) -> left).orElse(null);
    }

    public T last(){
        Date date = new Date();
        return map
                .keySet()
                .stream()
                .filter(each -> each.before(date))
                .map(each -> map.get(each))
                .reduce((left,right)->right).orElse(null);
    }

    public ArrayList<T> getAll(Date begin, Date end){
        return (ArrayList<T>) map.keySet().stream().filter(d -> d.after(begin)&&d.before(end)).map(each -> map.get(each)).collect(Collectors.toList());
    }

    public T getFirst(){
        return map.keySet().stream().findFirst().map(each -> map.get(each)).orElse(null);
    }
    public T getLast(){
        return map.keySet().stream().reduce((left,right)->right).map(each -> map.get(each)).orElse(null);

    }
}

public class SchedulerTest {



    public static void main(String[] args) {
        Scanner jin = new Scanner(System.in);
        int k = jin.nextInt();
        if (k == 0) {
            Scheduler<String> scheduler = new Scheduler<String>();
            Date now = new Date();
            scheduler.add(new Date(now.getTime() - 7200000), jin.next());
            scheduler.add(new Date(now.getTime() - 3600000), jin.next());
            scheduler.add(new Date(now.getTime() - 14400000), jin.next());
            scheduler.add(new Date(now.getTime() + 7200000), jin.next());
            scheduler.add(new Date(now.getTime() + 14400000), jin.next());
            scheduler.add(new Date(now.getTime() + 3600000), jin.next());
            scheduler.add(new Date(now.getTime() + 18000000), jin.next());
            System.out.println(scheduler.getFirst());
            System.out.println(scheduler.getLast());
        }
        if (k == 3) { //test Scheduler with String
            Scheduler<String> scheduler = new Scheduler<String>();
            Date now = new Date();
            scheduler.add(new Date(now.getTime() - 7200000), jin.next());
            scheduler.add(new Date(now.getTime() - 3600000), jin.next());
            scheduler.add(new Date(now.getTime() - 14400000), jin.next());
            scheduler.add(new Date(now.getTime() + 7200000), jin.next());
            scheduler.add(new Date(now.getTime() + 14400000), jin.next());
            scheduler.add(new Date(now.getTime() + 3600000), jin.next());
            scheduler.add(new Date(now.getTime() + 18000000), jin.next());
            System.out.println(scheduler.next());
            System.out.println(scheduler.last());
            ArrayList<String> res = scheduler.getAll(new Date(now.getTime() - 10000000), new Date(now.getTime() + 17000000));
            Collections.sort(res);
            for (String t : res) {
                System.out.print(t + " , ");
            }
        }
        if (k == 4) {//test Scheduler with ints complex
            Scheduler<Integer> scheduler = new Scheduler<Integer>();
            int counter = 0;
            ArrayList<Date> to_remove = new ArrayList<Date>();

            while (jin.hasNextLong()) {
                Date d = new Date(jin.nextLong());
                int i = jin.nextInt();
                if ((counter & 7) == 0) {
                    to_remove.add(d);
                }
                scheduler.add(d, i);
                ++counter;
            }
            jin.next();

            while (jin.hasNextLong()) {
                Date l = new Date(jin.nextLong());
                Date h = new Date(jin.nextLong());
                ArrayList<Integer> res = scheduler.getAll(l, h);
                Collections.sort(res);
                System.out.println(l + " <: " + print(res) + " >: " + h);
            }
            System.out.println("test");
            ArrayList<Integer> res = scheduler.getAll(new Date(0), new Date(Long.MAX_VALUE));
            Collections.sort(res);
            System.out.println(print(res));
            for (Date d : to_remove) {
                scheduler.remove(d);
            }
            res = scheduler.getAll(new Date(0), new Date(Long.MAX_VALUE));
            Collections.sort(res);
            System.out.println(print(res));
        }
    }

    private static <T> String print(ArrayList<T> res) {
        if (res == null || res.size() == 0) return "NONE";
        StringBuffer sb = new StringBuffer();
        for (T t : res) {
            sb.append(t + " , ");
        }
        return sb.substring(0, sb.length() - 3);
    }


}







Sample Input

4
	 873961200000 1
	 875649600000 2
	 875955600000 3
	 876042000000 4
	 876146400000 5
	 877068000000 6
 	 878940000000 7
	 881013600000 8
	 881802000000 9
	 891928800000 10
	 query
	 867482800000 1744289600000
	 879722800000 1752688400000


Sample Output

Sat Jun 28 07:26:40 GMT 1997 <: 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 >: Thu Apr 10 12:53:20 GMT 2025
Sun Nov 16 23:26:40 GMT 1997 <: 8 , 9 , 10 >: Wed Jul 16 17:53:20 GMT 2025
test
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10
2 , 3 , 4 , 5 , 6 , 7 , 8 , 10