android - 有限大小的FIFO(双端队列)

Question

如何在有限的Kotlin中制作FIFO？
Kotlin是否有这种类型的收藏？

Answer 1

创建一个LimitDeque类，重写fun push

class LimitDeque<T>(private val limitSize: Int): ArrayDeque<T>() {
        override fun push(p0: T) {
            if (this.size >= limitSize) pollLast()
            super.push(p0)
        }
    }

例:

val deque: Deque<Int> = LimitDeque(3)
deque.push(1)
deque.push(2)
deque.push(3)
deque.push(4)
deque.push(5)

deque.forEach(::print) //543