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

Question

作业说明我的教授想让我们使用一个散列图和一个数组，在给定航班列表的情况下，找到从一个机场到另一个机场的飞机的最快路线。他希望我们在遍历hashmap时填充数组，查找从每个机场出发的最快航班。我已经在链表的一个单元格中创建了带有航班目的地以及起飞时间和到达时间的散列图，但是当我试图提取每个离开机场的航班的起飞和到达时间并将它们插入数组时，我不能。有没有一种方法可以从一个链表中提取一个特定的值，这个链表中的每个单元格中都有多个值，或者我应该用另一种方法呢？我已经确认了hashmap有正确的信息，并且正常工作。我只是无法或者不知道如何访问hashmap中的信息，将其发送到数组中。调试器内部的信息是什么样子的

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

先简单介绍几点：

• 当你在问题中使用“hash”这个词时，你实际上是指“map”。使用哈希是实现映射的常用方法，但它不是唯一的方法（搜索树是另一种常用技术）。最好使用结构的名称而不是实现的名称
• 同样，您应该使用适当的接口而不是实现类来声明变量。参见下面的示例
• 记录已引入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));
}

当我试图提取每个离开机场的航班的起飞和到达时间以插入到数组中时，我不能。有没有一种方法可以从一个链表中提取一个特定的值，这个链表中的每个单元格中都有多个值，或者我应该用另一种方法呢？

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

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)