Мне нужен тип хранилища, для которого я могу установить максимальное количество элементов, и всякий раз, когда я добавляю что-то к хвосту, голова усекается по мере необходимости с минимальными накладными расходами.Конечно, я могу сделать это вручную, если придется.Пример
max = 1000
заполните его целыми числами 1-1000: [1,2, ..., 999,1000]
добавьте числа 1000 - 1500: [500,501, ...., 1499,1500]
Операция должна быть настолько дешевой, насколько это возможно, так как в настоящее время я буду запускать несколько потоков, один из которых будет записывать аудио.Меня не волнует сохранение элементов заголовка при их выталкивании, я хотел бы избавиться от них в массовой операции.
Я проверил типы очередей в SDK, не уверен, какие из них могут подойтиэти потребности, возможно, какая-то связанная очередь.
Спасибо за любую помощь