Создайте свой собственный CircularArrayList менее чем за 34 минуты

Посмотрите, как мы можем создать наш собственный CircularArrayList путем повторного использования базовых классов Collection Framework.

В этом мини-курсе мы узнаем, как создать CircularArrayList. Похож на обычный ArrayList, но с позицией головы, которая может меняться в массиве. Обычный ArrayList всегда имеет голову в позиции 0, что делает неэффективным добавление или удаление элементов спереди. Поскольку он все еще основан на массиве, у нас есть преимущество постоянного доступа к времени. Таким образом, это все еще действительная реализация списка RandomAccess.