我想维护一个不可变的有界FIFO队列,我可以在一段时间后删除最旧的值.在Scala中,immutable.Queue适用于大小有限的队列(.size似乎是O(N),因为它在内部基于List,但我可以单独维护大小),但似乎没有便宜的访问方式使用比O(N)便宜的任何东西测试最旧值的年龄的head元素,所以我无法测试最旧条目的到期状态.任何指向纯函数(不可变)实现的指针？
queue functional-programming scala
functional-programming ×1
queue ×1
scala ×1