c# - 使用 Dictionary 元素的禁忌列表

Question

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

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

谢谢！

Answer 1

我设法通过实施

List<Dictionary<Patient,Room>>

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