Object Oriented 2023 第二单元总结

OO Java

面向对象

发布日期: 2023-04-15

更新日期: 2024-03-18

文章字数: 1.1k

阅读时长: 4 分

阅读次数:

前言

这个单元任务量很大，Bug 也很多，让人心累。不过呢确实学到了很多东西，从 Java 多线程，到 C++ 虚类，继承，多态，再到 Html，python flask，都可以有涉及。

本单元任务简介

第一次作业：本次作业的基本目标是模拟多线程实时电梯系统，熟悉线程的创建、运行等基本操作，熟悉多线程程序的设计方法。

第二次作业：在第一次作业的基础上，掌握线程安全知识并解决线程安全问题，同时在架构上围绕线程之间的协同设计层次架构。

第三次作业：在前两次作业的基础上，掌握线程之间的交互，强化线程之间的协同设计层次架构。

架构分析

Sequence Diagrams 时序图：

寻路算法分析

public static Route compute(Passenger p, ArrayList<Integer> accessList, int startAccess) {
    if (p.isArrived()) {
        return new Route(p, 0, 0); // already arrived
    }
    if (!canAccess(startAccess, p.getFrom())) {
        return new Route(p, 1000000000, 0); // cannot access
    }
    final ArrayDeque<VisitedFloor> deque = new ArrayDeque<>();
    if (canAccess(startAccess, p.getTo())) {
        return new Route(p, 1, 0); // directly
    } else {
        VisitedFloor first = new VisitedFloor(p.getFrom());
        ArrayList<Integer> arr = new ArrayList<>();
        for (int i = 1; i <= 11; i++) {
            if (!first.vis[i] && canAccess(startAccess, i)) {
                arr.add(i);
            }
        }
        arr.sort(Comparator.comparingInt(o -> Math.abs(o - p.getFrom())));
        for (int i : arr) { deque.add(new VisitedFloor(first, i)); }
    }
    while (!deque.isEmpty()) {
        final VisitedFloor cur = deque.poll();
        if (canAccess(accessList, cur.cur, p.getTo())) {
            return new Route(new Passenger(p.getId(), p.getFrom(), cur.first, p.getTo(), p),
                             cur.count + 1, cur.via);
        }
        for (int i = 1; i <= 11; i++) {
            if (!cur.vis[i] && canAccess(accessList, cur.cur, i)) {
                deque.add(new VisitedFloor(cur, i));
            }
        }
    }
    return new Route(p, 1000000000, 0); // cannot access
}

对每个请求，对每个电梯作为起始电梯进行广搜，返回乘坐该电梯需要的最小换乘次数以及到达所需楼层所要经过的楼层。

在 SystemController 中，按照一定的权重给每个电梯一个代价估值，然后选乘代价最小的电梯。为避免一个乘客在一个电梯中来回上下，我为乘客添加了曾经乘坐过的电梯队列，将乘坐过的电梯按照时间顺序依次抬高代价。

为避免静态分配导致后续加入的电梯没有任何工作可做，当电梯队列人数较多时，决定让新加入的乘客等待，延迟加入队列：

catch (ElevatorQueue.WaitException e) {
    new Thread(() -> {
        try {
            Thread.sleep(1000);
        } catch (InterruptedException ex) {
            ex.printStackTrace();
        } finally {
            Global.globalQueue.pushFront(passenger);
        }
    }).start();
}