io.github.palexdev.materialfx.collections.CircularQueue Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of materialfx Show documentation

Material Desgin components for JavaFX

There is a newer version: 11.17.0

/*
 * Copyright (C) 2022 Parisi Alessandro
 * This file is part of MaterialFX (https://github.com/palexdev/MaterialFX).
 *
 * MaterialFX is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * MaterialFX is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public License
 * along with MaterialFX.  If not, see .
 */

package io.github.palexdev.materialfx.collections;

import java.util.LinkedList;

/**
 * This is the implementation of a circular FIFO queue.
 * When the maximum size is reached the oldest element is removed and replaced
 * by the new one.
 */
public class CircularQueue extends LinkedList {
	//================================================================================
	// Properties
	//================================================================================
	private int size;

	//================================================================================
	// Constructors
	//================================================================================
	public CircularQueue(int size) {
		super();
		this.size = size;
	}

	//================================================================================
	// Methods
	//================================================================================

	/**
	 * Sets the maximum size of the queue and removes exceeding elements
	 * if the specified size is lesser than the number of elements.
	 *
	 * @param size The new desired size
	 * @throws IllegalArgumentException if the desired size is 0
	 */
	public void setSize(int size) {
		if (size == 0) {
			throw new IllegalArgumentException("Size cannot be 0!");
		}

		if (size < super.size()) {
			for (int i = 0; i < (super.size() - size); i++) {
				super.remove();
			}
		}
		this.size = size;
	}

	//================================================================================
	// Override Methods
	//================================================================================

	/**
	 * Adds the specified element to the queue and if it is full removes the oldest element
	 * and then adds the new one.
	 * 
	 * {@inheritDoc}
	 */
	@Override
	public boolean add(E e) {
		if (super.size() == this.size) {
			super.remove();
		}
		return super.add(e);
	}
}