Как реализовать очередь с ограниченным размером, которая содержит последние N элементов в Java?

Что такое очередь с ограниченным размером?

Очередь с ограниченным размером такая же, как и обычная очередь, но у нее есть специальное свойство: в любой момент очередь может хранить не более N элементов, если мы попытаемся поместить в очередь более N элементов, то, соответственно, элементы, добавленные при запуске, будут удаление из очереди означает, что размер останется для исправления, т.е. N.

Если вы хотите узнать больше об очередях, обратитесь к этой статье.

Как реализовать очередь с ограниченным размером в Java?

Мы можем расширить класс LinkedList, доступный в Java, и применить к этому классу необходимые модификации, чтобы создать в Java очередь ограниченного размера. Я изменил метод добавления элементов в очередь в коде, показанном ниже.

Подход: Реализуйте идею ниже, чтобы решить проблему:

• Инициализируйте фиксированный размер очереди и продолжайте добавлять элементы в очередь, пока ее размер не станет точно равным фиксированному размеру.
• Переопределите метод add() класса LinkedList, чтобы включить ограничение размера.
  • Если размер очереди становится равным фиксированному размеру, удалите первый элемент очереди, а затем добавьте новый.

Ниже приведена реализация описанного выше подхода.

Статьи по Теме:

• Введение в очередь — учебные пособия по структурам данных и алгоритмам