Самый простой способ добавить элемент в начало и удалить в конце в Java

Привет! Подскажите, как Java создать динамический массив (карту) и обработать его, такого вида: Создаем: [20,30,40,50,60] Добавляем элемент в начало и убираем в конце: [10,20,30,40,50] Т.е. мне необходимо оставить тело 20,30,40,50, не трогать, а к нему добавить голову 10, и убрать хвост 60. Как реализовать это самым быстрым и дешевым методом это в Java?

Ответ

@Andrew F
создать динамический массив (карту)
для начала определись чего ты хочешь. карту или динамический массив. Я вижу что ты используешь список, так что твой выход - интерфейс Deque и его встроенная реализация LinkedList
насколько дорого? что значит дорого ? В хвосты/голову вствляет быстро. тут подробнее