Чем LinkedList отличается от ArrayDeque и когда что выбрать?

JavaJuniorCollections и GenericsСравнениеjava|collections и generics|linkedlist

Что хотят услышать интервьюеры:

Сравнение: LinkedList стоит сравнивать с ArrayDeque по критериям читаемости, безопасности, производительности, тестируемости и поддержки командой.

Ответ:

Когда выбирать LinkedList: когда его свойства прямо соответствуют задаче: LinkedList редко выигрывает в обычном backend-коде из-за плохой cache locality.

Слабый ответ: “так принято в Spring/Java”. На собеседовании лучше объяснить ограничения и цену выбора.

Deque<String> deque = new LinkedList<>();

Источники

Похожие вопросы