За последние несколько лет мне пришлось углубиться в источник Весны. Я заметил, что разработчикам действительно нравятся связанные списки. Я не уверен, почему они выбрали это как реализацию списка по списку массивов. Кто-нибудь знает, почему это решение было принято на отсрочку?Почему исходный код Spring использует связанный список так много
Это действительно зависит от использования. Но, возможно, это связано с тем, что сложность пространства при выращивании связанных списков дешева, и если вы просто выполняете итерацию по коллекции, вы не выполняете никаких операций поиска, это хороший выбор. Напомним, что реализация ArrayList имеет геометрическую модель роста и является плохим выбором, если вы не знаете, насколько велика будет список. Увеличение списка, прошедшего текущую емкость, приведет к тому, что текущий массив будет скопирован в новый массив в два раза больше текущей емкости.
Я как-то понял это. Это казалось странным выбором, поскольку реализация AL быстрее LL, и большинство случаев использования, на мой взгляд, не потребует больше 16 элементов, которые являются размером массива по умолчанию. – Virmundi
Где и как они его используют? –