Нужно сделать лог определенного размера в который можно бесконечно добавлять записи в виде строк но при этом когда некуда будет записывать новые записи старые будут затираться, мне тяжело сформулировать мысль, покажу на примере кода:
MyLog log = new Mylog(1024); // создание лога размером в 1024 записи
log.add("запись в логе #1"); // добавляем запись
log.add("запись в логе #2"); // ещё добавляем запись
...
log.add("запись в логе #1025); // запись #1 затирается все строки сдвигаются и запись #1025 становится в конец
String[] arr = log.toArray(); // Возвращает массив из 1024 строк
Как такое оптимальнее всего сделать?
Возможно есть какое-то название для этого "лога", разновидность стека какая нибудь там?
Сложность вставки в худшей случае будет O(n) или еще больше?
И да, возможно есть это в стандартной библиотеке?