data-structures - 在巨大的内存空间中搜索空闲位置

Question

实际问题如下:您将使用什么数据结构在拥有数百万个 parking 位的 parking 场中查找空闲 parking 位？

我的想法:

• 我可以使用 LinkedHashMap 并继续将空闲点移到队列的前面，但我认为这不是正确的解决方案。

有什么想法吗？

Answer 1

您已经知道 parking 结构的大小(一百万个 parking 位)，这在物理上是有道理的。因此，如果您需要的所有信息是很多是否空置，则使用位数组，空置为假，占用为真

boolean slots[] = new boolean[1000000];

如果你需要存储更多的信息，比如槽中的汽车信息，槽距最近入口的距离等，那么使用:

 Slot[] slots = new Slot[1000000];

和 Slot 类将类似于

public class Slot{
    Car car;//object for car in slot
    boolean occupied;//whether slot is vacant: may be redundant
    Cost cost;//a set of fields: distance from entrance; parking fee for "good" slots, etc.
}

所以你继续...