Java Collection Framework предоставляет несколько классов, которые реализуют интерфейс List. Вот основные реализации, с которыми тебе нужно быть знаком:
ArrayList)VectorListAbstractList для списков с последовательным доступомНаиболее часто используемые реализации — это ArrayList и LinkedList. Выбирай ArrayList для сценариев с произвольным доступом и LinkedList, когда нужны эффективные вставки или удаления в произвольных позициях. Используй CopyOnWriteArrayList в многопоточных окружениях, где чтений значительно больше, чем записей. Остальные классы служат узкоспециализированным целям в конкретных областях, например в JMX.
ArrayList обеспечивает более быстрый случайный доступ по сравнению с LinkedList, потому что использует непрерывное выделение памяти вместо ссылок на узлы.
Новый — ещё не проверен сообществом
Вы