我正在寻找一个好的数据结构来包含具有(hash,timestamp)值的元组列表。基本上，我想按以下方式使用它:数据进来，检查它是否已经存在于数据结构中(哈希相等，而不是时间戳)。如果是，更新时间戳为“现在”如果不是，则将其添加到时间戳为“现在”的集合中我希望定期删除并返回一个早于特定时间戳的元组列表(我需要在“过期”时更新各种其他元素)。时间戳不必是任何特定的(它可以是unix时间戳、pythondatetime对象或其他一些易于比较的哈希/字符串)。我正在使用它来接收传入数据，如果它已经存在则更新它并清除早于X秒/分钟的数据。多个数据结构也是一个有效的建议(我最初使用优先级队列+集