Java - LinkedList Doubt

Question

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

Заранее спасибо!

Answer 1

Проще всего было бы использовать одну из реализаций java.util.Deque или java.util.Queue

Answer 2

Если вам нужен фиксированный размер, то вы должны использовать ArrayList (или просто массив) для поддержки FIFO .... Просто сохраните переменную, представляющую индекс головы, и переменную, представляющую индексхвост и перемещайте их, когда вы нажимаете и хлопаете.

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

Answer 3

Вы можете обернуть экземпляр LinkedList в своем собственном классе и контролировать размер (композицию).Недостатком (или преимуществом, в зависимости от ваших предпочтений) является то, что вы можете контролировать, какие методы использовать, в данном случае add и remove.Другой альтернативой является расширение LinkedList и переопределение add / remove при управлении размером.