/
NikolayIvkin
/
tutorials1
Обзор
Документация
Войти
/
NikolayIvkin
/
tutorials1
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
data-structures/src/main/java/com/baeldung/circularbuffer/CircularBuffer.java
73 строки
1 KB
Krzysztof Woyke
JAVA-4669: Fix CircularBuffer constructor
11 мар 2021, 22:12
11 мар 2021, 22:12
0545265
Код
Авторство
О чём код?
package com.baeldung.circularbuffer; public class CircularBuffer<E> { private static final int DEFAULT_CAPACITY = 8; private final int capacity; private final E[] data; private volatile int writeSequence, readSequence; @SuppressWarnings("unchecked") public CircularBuffer(int capacity) { this.capacity = (capacity < 1) ? DEFAULT_CAPACITY : capacity; this.data = (E[]) new Object[this.capacity]; this.readSequence = 0; this.writeSequence = -1; } public boolean offer(E element) { if (isNotFull()) { int nextWriteSeq = writeSequence + 1; data[nextWriteSeq % capacity] = element; writeSequence++; return true; } return false; } public E poll() { if (isNotEmpty()) { E nextValue = data[readSequence % capacity]; readSequence++; return nextValue; } return null; } public int capacity() { return capacity; } public int size() { return (writeSequence - readSequence) + 1; } public boolean isEmpty() { return writeSequence < readSequence; } public boolean isFull() { return size() >= capacity; } private boolean isNotEmpty() { return !isEmpty(); } private boolean isNotFull() { return !isFull(); } }