如何从 LinkedHashMap 中提取特定值以将其插入数组

Question

Assignment instructions 我的教授希望我们使用哈希图和数组来找到从一个机场到另一个机场的最快路线，给定航班列表。他希望我们在遍历哈希图时填充数组，找到每个机场最快的航班。我已经在链接列表的一个单元格中创建了包含航班目的地以及出发时间和到达时间的哈希图，但是当我尝试提取离开机场的每个航班的出发和到达时间时插入他们进入我不能的数组。有没有办法从散列内每个单元格中具有多个值的链表中提取特定值，还是应该以另一种方式进行？我已确认哈希图具有正确的信息并且运行正常我只是无法或不知道如何访问哈希图内部的信息以将其发送到数组。 What the information inside the debugger looks like

LinkedHashMap<String, LinkedList<Info>> airportsHash = new LinkedHashMap<String, LinkedList<Info>>();
LinkedList<Info> destinations;

public Info (String destination, double departureTime, double arrivalTime){
        this.destination = destination;
        this.departureTime = departureTime;
        this.arrivalTime = arrivalTime;
    }
public void fillHash(String origin, String destination, double departureTime, double arrivalTime) {
        if(airportsHash.containsKey(origin)){
            destinations = airportsHash.get(origin);
            destinations.add(new Info(destination, departureTime/100, arrivalTime/100));
        }
        else{
            destinations = new LinkedList<Info>();
            destinations.add(new Info(destination, departureTime/100, arrivalTime/100));
            airportsHash.put(origin, destinations);
        }
    }

Answer 1

首先只是一些一般性的指针：

• 当您在问题中使用“散列”一词时，您的真正意思是“地图”。使用散列是实现映射的常用方法，但不是唯一方法（搜索树是另一种常用技术）。最好使用结构的名称而不是实现的名称
• 同样，您应该使用适当的接口而不是实现类来声明变量。请参阅下面的示例
• 记录已被引入 Java。如果您使用的是最新版本的 Java，它们是定义直接数据记录（例如 Info）的好方法
• Map 中有一些方法可以在不使用 if 语句的情况下轻松处理丢失的键

所以做出这些改变：

record FlightInfo(String destination, double departureTime, double arrivalTime) { }

Map<String,List<FlightInfo>> airportFlightMap = new HashMap<>();

public void addFlight(String origin, String destination, double departureTime, double arrivalTime) {
    airportFlightMap
        .computeIfAbsent(origin, o -> new ArrayList<>())
        .add(new FlightInfo(destination, departureTime, arrivalTime));
}

最好有一个包含航班的 Airport 类，但这超出了您的问题范围。

当我试图提取每个人的出发和到达时间时 离开机场的航班将它们插入我不能的数组中。是 有一种方法可以从链表中提取特定值 哈希内每个单元格中的多个值还是我应该继续 另一种方式？

从字面上理解您的问题，提取每个离开机场的航班的出发和到达时间的方法：

List<Double> departureTimes = airportFlightMap.get(airportName)
    .stream().map(FlightInfo::departureTime).collect(Collectors.toList());
List<Double> arrivalTimes = airportFlightMap.get(airportName)
    .stream().map(FlightInfo::arrivalTime).collect(Collectors.toList());

虽然我不确定这如何让您更接近找到从一个机场到另一个机场的最快路径的目标。为此，您需要一个搜索算法。例如，在伪代码中

find path(current route, destination):
    if end of current route = destination:
        process path
    else
        for each flight from end of current route:
            if next airport not in current route:
                find path(current route + next airport, destination)

在该算法中，您可能希望将原点和FlightInfo 列表存储为当前路线。这样您就可以轻松比较到达时间以找到最佳路线。