Java бесконечный список

Question

Я думаю, что это стандартная проблема. Мне нужен список, который я могу повторить и назад. Если итерация вперед и итерационное богатство, например. 80% от длины списка, новый элемент должен быть добавлен в конец списка, и такое же количество элементов должно быть удалено с начала списка. Это должно происходить во время итерации, не влияя на итератор. Текущий итератор должен оставаться в силе. Те же процедуры должны работать, если итератор идет назад. Есть ли какой-либо список, очередь или стек в любой коллекции, которая соответствует этим требованиям? Кто-нибудь знает?

Thx

Answer 1

это может быть очень легко реализован с использованием массива.

1. Установить начальный размер массива.

2. Создать массив такого размера, и вы желаемый тип

3. Создать индекс (интермедиат, например), который увеличивается/уменьшается при переборе массива.

4. Добавить логику для отслеживания индекса (например, если индекс> 0,8 * размер -> добавить больше элементов в массиве)

Я хотел бы использовать объект Java ArrayList для этой работы.

Answer 2

Что вы говорите, это не бесконечный список, а круговой список (бесконечный список не удалялся с самого начала).

Что вы хотите - это функция с обычным списком внутри, которая принимает итератор в качестве параметра и просто перекатывается, когда достигает конца. Таким образом, элемент 101 из 100 списка элементов, является перезаписываемым элементом 1.