Чем LinkedList отличается от ArrayDeque и когда что выбрать?
Что хотят услышать интервьюеры:
Сравнение: LinkedList стоит сравнивать с ArrayDeque по критериям читаемости, безопасности, производительности, тестируемости и поддержки командой.
Ответ:
Когда выбирать LinkedList: когда его свойства прямо соответствуют задаче: LinkedList редко выигрывает в обычном backend-коде из-за плохой cache locality.
Слабый ответ: “так принято в Spring/Java”. На собеседовании лучше объяснить ограничения и цену выбора.
Deque<String> deque = new LinkedList<>();