@
По-видимому вам нужен Deque
не совсем понял что это)
Size: a a a
2020 December 08
OY
не-а
pop это последний
pop это последний
AN
не-а
pop это последний
pop это последний
ну так код был про первый
AM
не совсем понял что это)
Двухсторонняя очередь (с операциями добавления и удаления в начало и конец). С недавних пор есть в stdlib.
AN
не совсем понял что это)
Это структура данных сделана для того, что вы хотите сделать. Удалять первый элемент из массива - безумно дорого
OY
ну так код был про первый
код там вообще получает второй элемент дропая первый:)
AN
код там вообще получает второй элемент дропая первый:)
А, ну да, тем более
@
код там вообще получает второй элемент дропая первый:)
упс :P
OY
и тем более, вроде drop не мутирующий метод
@
и тем более, вроде drop не мутирующий метод
угу
@
Двухсторонняя очередь (с операциями добавления и удаления в начало и конец). С недавних пор есть в stdlib.
Двусвязный список или это про другое?
AN
В общем, повторяем структуры данных. Разбираемся, что нужно, стек или очередь. В качестве стека можно использовать ArrayList.
AM
Двусвязный список или это про другое?
Список в общем случае про доступ к любому элементу, очередь только к началу/концу.
AN
Двусвязный список или это про другое?
Под низом там список, но это про другое
AN
В общем, повторяем структуры данных. Разбираемся, что нужно, стек или очередь. В качестве стека можно использовать ArrayList.
☝️
@
Список в общем случае про доступ к любому элементу, очередь только к началу/концу.
отлично, именно это и надо было c:
AM
А ArrayDeque — это по сути кольцевой буфер, да?
AM
Странноватое у него название :)
AN
А ArrayDeque — это по сути кольцевой буфер, да?
Не смотрел. Но судя по названию, да.