ApacheCollectionsSpec.groovy

class ApacheCollectionsSpec extends Specification {
    def "BoundedFifoBuffer"() {
        given:
        def buffer = new BoundedFifoBuffer(3)

        when:
        buffer.add(1)
        buffer.add(2)
        buffer.add(3)

        then:
        buffer.toList() == [1, 2, 3]

        when:
        buffer.add(4)

        then: // 単純にサイズ以上は入らない
        thrown BufferOverflowException
    }

    def "CircularFifoBuffer"() {
        given:
        def buffer = new CircularFifoBuffer(3)

        when:
        buffer.add(1)
        buffer.add(2)
        buffer.add(3)

        then:
        buffer.toList() == [1, 2, 3]

        when:
        buffer.add(4)

        then:
        buffer.toList() == [2, 3, 4]

        when: // LRUではないので参照しても追い出される順序は変わらない
        buffer.get() == 2

        and:
        buffer.add(5)

        then:
        buffer.toList() == [3, 4, 5]
    }
}