实际问题如下:您将使用什么数据结构在拥有数百万个 parking 位的 parking 场中查找空闲 parking 位？
我的想法:
- 我可以使用
LinkedHashMap并继续将空闲点移到队列的前面，但我认为这不是正确的解决方案。
有什么想法吗？
最佳答案
您已经知道 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.
}
所以你继续...
关于data-structures - 在巨大的内存空间中搜索空闲位置，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9919129/