使用字典元素的禁忌列表

Question

我正在尝试为我正在开发的元启发式实现一个禁忌列表，它将禁止将 Patient 对象移动到 Room 对象。我虽然最简单的方法是实现一个字典，我会在其中添加要制表的病房对。我反驳的问题是，如果我希望禁忌列表的长度为 30 个键，并且每次需要添加新键值对时我都希望能够删除最后一个键值对，我必须采用索引方式词典中的 "oldest" 条目。

有没有人对我如何以更聪明的方式做到这一点有任何建议？

谢谢！

Answer 1

我通过实施

自行解决了这个问题

List<Dictionary<Patient,Room>>

并为每个需要进入禁忌列表的元素创建一个新的字典元素。我使用了 list.Add() 方法，然后检查了列表的大小。如果它超过了预定义的最大大小，我就简单地调用 list.RemoveAt(0).