Список (List) в Java Список – List – это одна из самых часто используемых при проектировании приложений на Java коллекций. Изначально задумывалась как реализация динамического массива с дополнительными возможностями. Реализации этого интерфейса являются упорядоченными коллекциями с возможностью доступа к элементу как по ключу, так и по значению. ArrayList – собственно и представляет динамический массив. Фактически это расширение обычного массива с возможностью добавлять элементы (в том числе и дубликаты). ArrayList используется там, где необходимо часто обращаться к элементам коллекции по индексу и не нужно постоянно добавлять (удалять) элементы внутри коллекции. Vector – более ранняя версия ArrayList. В настоящее время практически не используется потому что все операции с элементами этой коллекции являются синхронизированными. При создании потокобезопасных приложений этот факт имеет решающее значение. LinkedList – это коллекция, построенная на основе двунаправленного связного списка (где каждый элемент хранит ссылку на предыдущий и следующий элемент). Идеально подходит для работы с данными, которые не часто меняются, и необходимо реализовать быстрый поиск нужных элементов. Stack – фактически представляет реализацию LIFO (last-in-first-out). Это частично синхронизированная коллекция. Но с появлением интерфейса Dequeue используется очень редко потому что рекомендуется пользоваться реализациями именно этого интерфейса, например, ArrayDequeue.